LinuxQuestions.org - Recursive Descent, Left Assoc

Download your favorite Linux distribution at LQ ISO.

Recursive Descent, Left Assoc An example of a recursive descent parser with optional left-associativity based on example from Compiler Design In C by Allen I. Holub

Recursive Descent, Left Assoc

Posted 08-19-2023 at 04:39 PM by astrogeek
Updated 09-05-2023 at 07:07 PM by astrogeek (Made *input const)

Discussion here and here in the Programming forum prompted me to write a few variations of an incomplete example given in the book:

Compiler Design In C by Allen I. Holub

The example suggests a simple way to obtain a left-associative parse of a list from a recursive descent parser which implements a simple right-recursive grammar.

The example is found on pages 176-177 of the book, and is incomplete, intended to illustrate the idea, not intended as working...

astrogeek

Moderator

Posted in Tutorials and Templates, Recursive Descent, Left Assoc

Views 416 Comments 0 astrogeek is offline

astrogeek

Registered Oct 2008
Posts 6,265
Blog Entries 24

Find Blog Entries by astrogeek

Containing Text: Search Titles Only

Advanced Search
Blog Categories
Local Categories
- Tutorials and Templates
  
  Alphanumeric Calculator
  
  Flex/Bison Project Template
  
  New Years Puzzle
  
  Flex Based Outline Generator
  
  Recursive Descent, Left Assoc
- White Rabbits
- Uncategorized
Recent Comments
- Down The Rabbit Hole... Chapter 1 by coltson
- New Years Data To DB - The Model and The Data by astrogeek
Recent Entries
Recent Visitors