Parse::Eyapp

Casiano Rodriguez-Leon

Dpto. Estadistica, I.O. y Computacion. Universidad de La Laguna

Abstract:

Parse::Eyapp (Extended yapp) is a collection of modules that extends Francois Desarmenien Parse::Yapp 1.05. Eyapp extends yacc/yapp syntax with functionalities like named attributes, EBNF-like expressions, modifiable default action, automatic abstract syntax tree building, dynamic conflict resolution, translation schemes, tree regular expressions, tree transformations, scope analysis support, and directed acyclic graphs among others.

This article teaches you the basics of Compiler Construction using Parse::Eyapp to build a translator from infix expressions to Parrot Intermediate Representation.

• Introduction
• A Fast Introduction to Parrot
• The Phases of a Translator
• Lexical Analysis
• Syntax Analysis
• Ambiguities and Conflicts
• Building the AST
• Tree Transformations
• Resource Allocation
• Code Generation
• Peephole Transformations
• Output Generation
• Conclusions and Future Work
• About the Author
• Acknowledgements
• Bibliography