编译原理期末考试习题及答案.docxVIP

编译原理期末考试习题及答案 （1）S→aSb | ε （2）S→SS | a | b 试：（1）判断该文法是否为二义文法，并给出证明；（4分） （2）将该文法转化为LL(1)文法；（6分） 答：（1）该文法是二义文法，因为对于字符串“ab”，可以有两种不同的推导方式： S → aSb → ab S → SS → aSb → ab （证明中至少需要给出一组二义字符串和对应的两棵语法树）（4分） （2）将该文法转化为LL(1)文法： （1）S→aSb | ε （2）S→aAS’ （3）S’→bS | ε （4）A→SS （5）A→a （6）A→b （7）A→ε （6分） (1) S - aSb