An attribute grammar interpreter as a knowledge engineering tool
Angewandte Informatik
An attribute grammar for QRS detection
Pattern Recognition
Attribute-grammar interpreter for inexact reasoning
Information and Software Technology
Design, implementation and evaluation of the FNC-2 attribute grammar system
PLDI '90 Proceedings of the ACM SIGPLAN 1990 conference on Programming language design and implementation
A grammatical view of logic programming
A grammatical view of logic programming
An attribute evaluation of context-free languages
Information Processing Letters
Attribute grammar paradigms—a high-level methodology in language implementation
ACM Computing Surveys (CSUR)
Computer organization and design (2nd ed.): the hardware/software interface
Computer organization and design (2nd ed.): the hardware/software interface
Attribute Evaluation and Parsing
Proceedings on Attribute Grammars, Applications and Systems
Hi-index | 0.00 |
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.