Create an Account
username: password:
 
  MemeStreams Logo

Top Down Operator Precedence

search

Worthersee
Picture of Worthersee
My Blog
My Profile
My Audience
My Sources
Send Me a Message

sponsored links

Worthersee's topics
Arts
Business
Games
Health and Wellness
Home and Garden
Miscellaneous
Current Events
Recreation
Local Information
Science
Society
Sports
Technology

support us

Get MemeStreams Stuff!


 
Top Down Operator Precedence
Topic: Technology 5:42 pm EDT, Sep  4, 2007

Vaughan Pratt presented "Top Down Operator Precedence" at the first annual Principles of Programming Languages Symposium in Boston in 1973. In the paper Pratt described a parsing technique that combines the best properties of Recursive Descent and Floyd's Operator Precedence. It is easy to use. It feels a lot like Recursive Descent, but with the need for less code and with significantly better performance. He claimed the technique is simple to understand, trivial to implement, easy to use, extremely efficient, and very flexible. It is dynamic, providing support for truly extensible languages.

Oddly enough, such an obviously utopian approach to compiler construction is completely neglected today. Why is this? Pratt suggested in the paper that a preoccupation with BNF grammars and their various offspring, along with their related automata and theorems, has precluded development in directions that are not visibly in the domain of automata theory.

Simplified JavaScript parser that is written in Simplified Javascript
http://javascript.crockford.com/tdop/index.html

I came across this while reading Chapter 9 of Beautiful Code. This paper is the same as the chapter in the book apart from some irrelevant edits.

Top Down Operator Precedence



 
 
Powered By Industrial Memetics
RSS2.0