请教几个有关编译原理的习题!

2024-11-25 03:19:24
推荐回答(1个)
回答1:

答:

1. S -> aS | ε
2. S -> aS | Sb | ab

设 有字符串序列 abc, 而字符串 abc 符合是文法S.
abc 有两种推导 ① S -> Ac, A -> bc
② S -> aB, B -> bc
有两语法树,二义文法

不好意思忘记了短语、直接短语和句柄
课本上应该有