Most of the software developers one day or other come in their work life come across a situation where they need to parse and evaluate expression of their own language and syntax. Defining our own language is very common requirement when we develop an application which is going to allow users to script through the application interface and interact with some components. We define our languages and grammar instead of re-using existing languages as the new languages may be too much or too little for our requirements. Now I’m working on a new language definition which allows users to write mathematical expressions, string expressions, using predefined functions, if-else constructs. We are developing a small parser which validates the syntax of the input script and evaluates the expression. The following are the interesting articles which helped in designing and developing my own language with a decently working parser. Hope these articles may be useful to you.
- Let's Build a Compiler, by Jack Crenshaw
- Part 1: INTRODUCTION
- Part 2: EXPRESSION PARSING
- Part 3: MORE EXPRESSIONS
- Part 4 INTERPRETERS
- Part 5: CONTROL CONSTRUCTS
- Part 6: BOOLEAN EXPRESSIONS
- Part 7: LEXICAL SCANNING
- Part 8: A LITTLE PHILOSOPHY
- Part 9: A TOP VIEW
- Part 10: INTRODUCING "TINY"
- Part 11: LEXICAL SCAN REVISITED
- Part 12: MISCELLANY
- Part 13: PROCEDURES
- Part 14: TYPES
- Part 15: BACK TO THE FUTURE
- Part 16: UNIT CONSTRUCTION
- Postfix Notation Mini-Lecture
- Parsing a Simple Expression Language
- Polymorphic Type Inference for Simple Expressions
0 Comments:
Post a Comment