Wolfram Library Archive


Courseware Demos MathSource Technical Notes
All Collections Articles Books Conference Proceedings
Title Downloads

Designing an Earley parser using standard string functions
Author

Shrohan Mohapatra
Organization: University of Massachusetts, Amherst
Department: Physics
Description

This program shows the implementation of the Earley parsing algorithm which takes the production rules of grammar of a formal context-free language and an input string and tells whether the input string belongs to the language.
Subject

*Applied Mathematics > Computer Science
Keywords

Compiler design, parsing, context-free languages
Downloads

Download
CompilerDesign.zip (101.2 KB) - CompilerDesign.zip