Post Reply 
My own infix to prefix approach. What do you think?
04-29-2014, 04:40 AM
Post: #5
RE: My own infix to prefix approach. What do you think?
(04-29-2014 04:16 AM)Thomas Klemm Wrote:  Or you can simply use the Shunting-yard algorithm.

Or write a recursive-descent parser - that's always a fun exercise (my first-ever language implementation was a recursive-descent parser for an xBASE interpreter, written in PL/I). But if Matt wants to extend his ideas further, then ANTLR is powerful enough to take him a long way, and the Language Implementation Patterns book (which is reasonably inexpensive on Kindle) covers everything required for someone interested in "our" kinds of languages, such as types (including type safety, type casting and type promotion), scoping rules, context-dependent grammars and lots of fun stuff.

--- Les
[http://www.lesbell.com.au]
Visit this user's website Find all posts by this user
Quote this message in a reply
Post Reply 


Messages In This Thread
RE: My own infix to prefix approach. What do you think? - Les Bell - 04-29-2014 04:40 AM



User(s) browsing this thread: 1 Guest(s)