Compilers: principles, techniques, and tools
Compilers: principles, techniques, and tools
Packrat parsing:: simple, powerful, lazy, linear time, functional pearl
Proceedings of the seventh ACM SIGPLAN international conference on Functional programming
Parsing expression grammars: a recognition-based syntactic foundation
Proceedings of the 31st ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Hi-index | 0.01 |
This paper describes Squirrel, a parser generator that uses a modification of the Packrat algorithm [7]. Squirrel is designed to avoid many of the complexities often associated with parser generators. Students in a CS3 course were able to learn to use Squirrel in about a week. These students were successful in using Squirrel to create parsers for subsets of the Logo programming language and HTML. Squirrel is distributed under the terms of the GNU Lesser General Public License, and it may be downloaded from http://ozark.hendrix.edu/~ferrer/software/squirrel/.