Up-down parsing with prefix grammars
- 1 December 1986
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGPLAN Notices
- Vol. 21 (12) , 167-174
- https://doi.org/10.1145/15042.15054
Abstract
A powerful method of parsing is presented, that suits particularly well the Graham-Glanville code generation methodology. This parsing method can be applied to any prefix grammar. It is shown how a table is generated and used to achieve parsing efficiency.Keywords
This publication has 3 references indexed in Scilit:
- Efficient tree pattern matching (extended abstract): an aid to code generationPublished by Association for Computing Machinery (ACM) ,1985
- Pattern Matching in TreesJournal of the ACM, 1982
- A new method for compiler code generationPublished by Association for Computing Machinery (ACM) ,1978