CONCEPTS OF PROGRAMMING LANG.-TEXT
11th Edition
ISBN: 2810017678981
Author: Sebesta
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Concept explainers
Expert Solution & Answer
Chapter 4, Problem 7PS
Explanation of Solution
Complete parse for the string “id*(id+id)” using the parse table:
The complete trace of the shift reduce parser including stack contents, input string, and action is shown below.
| Stack | Input | Action |
| 0 | id*(id+id)$ | Shift 5 |
| 0id5 | *(id+id)$ | Reduce 6 (GOTO[0, F]) |
| 0F3 | *(id+id)$ | Reduce 4 (GOTO[0, T]) |
| 0T2 | *(id+id)$ | Shift 7 |
| 0T2*7 | (id+id)$ | Shift 4 |
| 0T2*7(4 | id+id)$ | Shift 5 |
| 0T2*7(4id5 | +id)$ | Reduce 6 (GOTO[4, F]) |
| 0T2*7(4F3 | +i... |
Expert Solution & Answer
Trending nowThis is a popular solution!
Students have asked these similar questions
3. Design a context free grammar by your own. Construct a LL(1) parsing table using First and Follow
and show stack movement for any one input string.
Both interpretation and code generation can be performed by traversal of a syntax tree. Compare these two kinds of traversals. In what ways are they similar/different?
Show a complete parse, including the parse stack contents, input string, and action for the string (id+id) *(id*id),
Chapter 4 Solutions
CONCEPTS OF PROGRAMMING LANG.-TEXT
Ch. 4 - Prob. 1RQCh. 4 - Prob. 2RQCh. 4 - Prob. 3RQCh. 4 - Prob. 4RQCh. 4 - Prob. 5RQCh. 4 - Prob. 6RQCh. 4 - Prob. 7RQCh. 4 - Prob. 8RQCh. 4 - Prob. 9RQCh. 4 - Prob. 10RQ
Ch. 4 - Prob. 11RQCh. 4 - Prob. 12RQCh. 4 - Prob. 13RQCh. 4 - Prob. 14RQCh. 4 - Prob. 15RQCh. 4 - Prob. 16RQCh. 4 - Prob. 17RQCh. 4 - Prob. 18RQCh. 4 - Prob. 19RQCh. 4 - Prob. 20RQCh. 4 - Prob. 21RQCh. 4 - Prob. 22RQCh. 4 - Prob. 23RQCh. 4 - What was Knuths insight in developing the LR...Ch. 4 - Prob. 25RQCh. 4 - Prob. 26RQCh. 4 - Is left recursion a problem for LR parsers?Ch. 4 - Prob. 1PSCh. 4 - Prob. 2PSCh. 4 - Prob. 3PSCh. 4 - Prob. 4PSCh. 4 - Prob. 7PSCh. 4 - Prob. 8PS
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Similar questions
- Convert the following grammars to Chomsky Normal Form. Show all your work.arrow_forwardI need help developing a parser that can take a sentence generated by the context-free grammar and parse it into a parse tree, which can be used to represent the structure of the sentence. Like the example givenarrow_forwardProvide following grammararrow_forward
- Give a description of "Semantic augmentation" for the CFG (Context Free Grammar) rules and an illustration of it.arrow_forwardCreate a BNF grammar using a parsimonious Python module. This should consist of a first name, space, and last name. The solution needs to be written in the Python programming language. After running the code it should draw a parse tree. Input examples: John Doe Bob Simonarrow_forwardSubject: Compiler Design / Computer Science Note: Answer in your own words. copy from internet will not help me. Question: Consider the following grammar and input string,S → S+SS → S-SS → (S)S → a Input string: a1*(a2+a3)Find out the parsing table using shift reduce parsing.arrow_forward
- 3. Given the following BNF grammar: -> d c | cd -> a la -> b | b Use the top-down recursive descent method which we discussed in the class to implement a parser (i.e. tdrd.parser.py) in python3 for the above BNF grammar. The input data file name is given from the command line. You may assume that there is a space character between two terminals (e.g. a a adc b ) in the data file.arrow_forwardSimplify the grammar and convert to normal form(Chomsky).arrow_forwardDesign a PDA for the following language: L = {0*1³ | 0 < i < j < 2i}. Hint: remember we showed PDAS both for {a"b"} and {a"b?"}. However, to allow the string to have that range of number of b's, you need to use the nondeterminism: for each 0 push a symbol in the stack and allow the PDA to non-deterministically choose to match 1 or 2 b's to each a.arrow_forward
- Discuss about Context-free grammar and regular expression. Give the parse tree of a following statement: A = (B+C) * (D/E).arrow_forwardBottom-up Parsing : Show a complete parse, including the parse stack contents, input string, and actions for the string id + (id * id + id) using the grammar and parse tablearrow_forwardWrite the grammar for right recursive for expression A = B + C + A J and draw its parse tree.arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill Education
Starting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSON
Digital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSON
Database Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage Learning
Programmable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education