Design, implementation and evaluation of the FNC-2 attribute grammar system

Jourdan, Muriel; Parigot, Didier; Julié, Catherine; Durin, Olivier; Bellec, Carole Le

doi:10.1145/93542.93568

Cited by 16 publications

(2 citation statements)

References 33 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…it does not support inherited attributes). Several other attribute grammar evaluators also do exist (following the conventional approach) defining an AG-like syntax such as ELI [21] and FNC2 [7]. Those systems also allow the specification of blocks of sequential code within the attribute evaluation rules.…”

Section: The Extended C Language (C-ag)mentioning

confidence: 99%

A hardware extension of the RISC microprocessor for Attribute Grammar evaluation

Panagopoulos

Pavlatos

Παπακωνσταντίνου

2004

Proceedings of the 2004 ACM Symposium on Applied Computing

View full text Add to dashboard Cite

Conventional implementations of Attribute Grammar (AG) evaluators in embedded systems today, are solely of software nature. A compiler transforms the parser's specification along with the declarative attribute evaluation rules into a behaviorally equivalent procedural program to be executed on the microprocessor. This approach affects the final system's performance as well as the complexity of the final implementation. Efforts in presenting hardware implementations of AG evaluators, although efficient enough in terms of performance, are usually fully implemented in hardware and as a consequence restricted to a single application. We exploit HW/SW codesign methods in the effort of presenting a hardware implementation of AG evaluators that is both reprogrammable and increases the desired system's performance. We achieve that by extending a conventional RISC microprocessor by combining it with a programmable implementation of a hardware parser to propose a fully programmable AG evaluator that supports the execution of hybrid combinations of declarative-procedural code. The hardware parser increases design efficiency of tree derivations while the RISC microprocessor handles the attribute evaluation computations. As a result, performance is increased while design flexibility required in embedded system applications is preserved.

show abstract

Section: The Extended C Language (C-ag)mentioning

confidence: 99%

A hardware extension of the RISC microprocessor for Attribute Grammar evaluation

Panagopoulos

Pavlatos

Παπακωνσταντίνου

2004

Proceedings of the 2004 ACM Symposium on Applied Computing

View full text Add to dashboard Cite

show abstract

“…Therefore the order of evaluation of semantic functions is largely unspecified, requiring only that a function's arguments must be computed before the function is evaluated. There are numerous strategies for evaluating attributes such as [Kennedy 1976, Farrow 1984, Jourdan 1984, Katayama 1984, Jourdan 1990, Koskimies 1990]. In tool LISA currently two types of evaluators are implemented: Kennedy-Warren's treewalk evaluator [Kennedy 1976] and Katayama' s evaluator [Katayama 1984].…”

Section: Introductionmentioning

confidence: 99%

Lisa

1995

View full text Add to dashboard Cite

In the paper a tool fbr automatic language implementation is described. From formal language definition LISA 1 produces efficient interpreters or compilers in C++. For lexical and syntax analysis well known formal methods: regular expressions and BNF are used. Semantics of the defined language is described with attribute grammars. LISA is a part of the ongoing effort to build an environment that supports experimentation in automatic language implementation for educational and industrial purposes.] 1-

show abstract

Generating Spreadsheet-Like Tools from Strong Attribute Grammars

Saraiva

Swierstra

2003

Generative Programming and Component Engineering

View full text Add to dashboard Cite

Design, implementation and evaluation of the FNC-2 attribute grammar system

Cited by 16 publications

References 33 publications

A hardware extension of the RISC microprocessor for Attribute Grammar evaluation

A hardware extension of the RISC microprocessor for Attribute Grammar evaluation

Lisa

Generating Spreadsheet-Like Tools from Strong Attribute Grammars

Contact Info

Product

Resources

About