The C programming language
Parsing techniques: a practical guide
Parsing techniques: a practical guide
Extending context-free grammars with permutation phrases
ACM Letters on Programming Languages and Systems (LOPLAS)
The design and evolution of C++
The design and evolution of C++
A PREttier compiler-compiler: generating higher-order parsers in C
Software—Practice & Experience
An efficient context-free parsing algorithm
Communications of the ACM
Efficient Parsing for Natural Language: A Fast Algorithm for Practical Systems
Efficient Parsing for Natural Language: A Fast Algorithm for Practical Systems
Compiling language definitions: the ASF+SDF compiler
ACM Transactions on Programming Languages and Systems (TOPLAS)
Semi-automatic grammar recovery
Software—Practice & Experience
Generalised Recursive Descent parsing and Fellow-Determinism
CC '98 Proceedings of the 7th International Conference on Compiler Construction
CC '99 Proceedings of the 8th International Conference on Compiler Construction, Held as Part of the European Joint Conferences on the Theory and Practice of Software, ETAPS'99
Generalised Reduction Modified LR Parsing for Domain Specific Language Prototyping
HICSS '02 Proceedings of the 35th Annual Hawaii International Conference on System Sciences (HICSS'02)-Volume 9 - Volume 9
Reverse Compilation of Digital Signal Processor Assembler Source to ANSI-C
ICSM '99 Proceedings of the IEEE International Conference on Software Maintenance
Deriving tolerant grammars from a base-line grammar
ICSM '03 Proceedings of the International Conference on Software Maintenance
Reducing non-determinism in right nulled GLR parsers
Acta Informatica
CC'03 Proceedings of the 12th international conference on Compiler construction
ACM Transactions on Programming Languages and Systems (TOPLAS)
Proofs and pedagogy; science and systems: The grammar tool box
Science of Computer Programming
Computer Languages, Systems and Structures
Recursion Engineering for Reduction Incorporated Parsers
Electronic Notes in Theoretical Computer Science (ENTCS)
Jaccie: A Java-based compiler-compiler for generating, visualizing and debugging compiler components
Science of Computer Programming
| Hi-index | 0.00 |
The Grammar Tool Box is a toolset for manipulating Context Free Grammars and objects associated with them such as parsers, languages and derivations. GTB has three main roles: as a pedagogic tool; as an experimental platform for novel algorithms and representations; and as a production tool for translator front end generation. In this paper we give an overview of GTB and its companion Java-based animator tool PAT. We illustrate the use of the toolset in the construction of a comparative study of three variants of the Tomita-style GLR parsing algorithm running on LR(0), SLR(1) and LR(1) tables for ANSI-C, ISO-Pascal and IBM VS-COBOL, and give results showing the size of the structures constructed by these parsers and the amount of searching required during the parse, which abstracts their runtime.