Aster: Automatic abstract syntax

dc.contributor.advisorWilliam R. Cooken
dc.creatorBarman, Shaonen
dc.date.accessioned2011-09-02T15:09:36Zen
dc.date.available2011-09-02T15:09:36Zen
dc.date.issued2009-05en
dc.description.abstractModern parser generators typically require two components: an abstract syntax data structure and a concrete syntax grammar specification. Usually the abstract syntax and the concrete syntax are closely related but are specified independently because it is diffcult to distinguish what parts of the concrete syntax are associated with the abstract syntax. There are a few add-ons to parser generators, such as ANTLR, which allow the programmer to specify this relationship through annotations in the concrete syntax, but their scope is limited. In this honors thesis, I propose a new way of generating the abstract syntax data structure. The concrete syntax grammar is used as a base for the abstract syntax data structure. The grammar undergoes a series of transformations, where each transformation analyzes the grammar and removes excess information, such as precedence, associativity, or literals used only to disambiguate potential parsings. The final result is an abstract syntax data structure. In addition, since each of these transformations can be linked together, parser actions can be inserted into the original grammar so that an abstract syntax tree is created when the generated parser is run.en
dc.description.departmentComputer Sciencesen
dc.identifier.urihttp://hdl.handle.net/2152/13381en
dc.language.isoengen
dc.subjectCollege of Natural Sciencesen
dc.subjectabstract syntaxen
dc.subjectconcrete syntaxen
dc.subjectabstract syntax data structureen
dc.subjectparseren
dc.titleAster: Automatic abstract syntaxen
dc.typeThesisen
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Barman_CS_09.pdf
Size:
114.14 KB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.66 KB
Format:
Item-specific license agreed upon to submission
Description:
Collections