Consider the following grammar and LR parse table, and the current stack-content

Question

Consider the following grammar and LR parse table, and the current stack-content and input- string to be processed

1.

Current Stack Content: 0E1+6T9*7 Current Input: ) $

The Next stack-content and input-string will be:

2.

Current Stack Content: 0F3 Current Input: + id * id $

The Next stack-content and input-string will be:

3.

Current Stack Content: 0 Current Input: id + id * id $

The Next stack-content and input-string will be:

Figure 4.5 Action The LR parsing table for an arithmetic expression grammar Stateid S4 accept R2 S7 1, E E + T 8 2 9 10 6, F-> id 10 R3 R3 R3 R3

Explanation / Answer

drop me comment in case of any concern

Action

1. next stack content=0E1+6T9*7)4, input string=$ Shift 4

2. next stack content=0 T 2, input string=+id*id$ reduce by T->F

3. next stack content=0 id 5, input string=+id*id$ shift 5

Related Questions

Navigate

• Browse (All)
• Browse C
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.