(→Problem) |
(→Problem) |
||
(2 intermediate revisions by the same user not shown) | |||
Line 2: | Line 2: | ||
= Problem = | = Problem = | ||
− | + | Initial symbol: '''S''' | |
− | |||
− | |||
− | + | Terminals: '''{ k, w, x, y, z }''' | |
− | + | Input: '''xwxkyy''' | |
− | + | S → x A y | x B y | x A z | |
+ | B → k | ||
+ | A → w S | k | ||
Is this an SLR(1) grammar? | Is this an SLR(1) grammar? | ||
+ | |||
+ | Derive the SLR(1) parser for this grammar. Compact the parse table. | ||
+ | Describe the processing of the input string by the compacted parser. | ||
== Solution == | == Solution == | ||
− | [[category: | + | [[category:Compiladores]] |
− | [[category: | + | [[category:Ensino]] |
Contents |
Initial symbol: S
Terminals: { k, w, x, y, z }
Input: xwxkyy
S → x A y | x B y | x A z B → k A → w S | k
Is this an SLR(1) grammar?
Derive the SLR(1) parser for this grammar. Compact the parse table. Describe the processing of the input string by the compacted parser.