GENERATING PRACTICAL PROLOG PROGRAMS FROM ATTRIBUTE GRAMMARS.

An Feng, Yuji Sugiyama, Mamoru Fujii, Koji Torii

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

The authors are interested in generating practical Prolog programs automatically from their specifications in attribute grammars in (AGs). They introduce a prototype system to perform this generation. Common attributes are introduced to overcome some disadvantages of Ags. Common attributes provide a solution to the copy-rule problem, reducing copy rules from 50-70% to 10%. A specification language named PANDA has been developed on the basis of the extended AG. A Prolog generator has been constructed that generates Prolog programs from PANDA programs. The generator tests whether a given grammar is an L-attribute grammar with a necessary sufficient condition proposed by the authors, and includes some optimization strategies to generate faster-running Prolog programs.

Original languageEnglish
Title of host publicationProceedings - IEEE Computer Society's International Computer Software & Applications Conference
PublisherIEEE
Pages605-612
Number of pages8
ISBN (Print)0818608064
Publication statusPublished - Dec 1 1987

Publication series

NameProceedings - IEEE Computer Society's International Computer Software & Applications Conference

ASJC Scopus subject areas

  • Software
  • Computer Science Applications

Fingerprint

Dive into the research topics of 'GENERATING PRACTICAL PROLOG PROGRAMS FROM ATTRIBUTE GRAMMARS.'. Together they form a unique fingerprint.

Cite this