Explanation of Solution
Creating a grammar:
- One of the potential criticism of the right solution for the pervious Exercise 11, the problem is that the values of in the internal nodes of the parse tree do not reflect the value in context.
- Here, an alternative solution that addresses in the Exercise 11.
- In this solution, the val of an internal node is the sum of the vals of its children.
- The following grammar shows an underlying CFG, and non-L-attributed flow.
Parse Tree for the grammar:
- The double boxes on digit, R_digit and more_R_digit represents the pos (left) and val (right).
- The boxes on L_digits and more_L_digits represent len (left) and val (right).
- The single box represent for G is val.
Want to see more full solutions like this?
Chapter 4 Solutions
EBK PROGRAMMING LANGUAGE PRAGMATICS
- Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill EducationStarting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSONDigital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
- C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSONDatabase Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage LearningProgrammable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education