- 8
- 0
- 约1.52万字
- 约 71页
- 2016-08-23 发布于重庆
- 举报
《编译原理课程教案》第4章自下而上语法分析
练习 对下边的文法,有优先关系表如右:为其构造优先函数: S ? a | (T) T ? T,S | S a , ( ) # a , ( = ) # = a , ( ) # f 6 4 2 6 2 g 7 3 7 2 2 算符优先分析中的错误处理 使用算符优先分析法时,可在两种情况下发现语法错误: 1. 若栈顶终结符号与下一个输入符号之间不存在任何优先关系 2. 若找到某一可归约串,但不存在任一产生式,其右部与其匹配。 设文法为: E →#E# T→F E→E+T F→P↑F | P E→T P→(E) T→T*F P→i 求算符优先关系表。 练习 解: (1)求firstVT和lastVT集 firstVT(E)={#} firstVT(E)={+,*,↑, ( , i ) firstVT(T)={*,↑, ( , i ) firstVT(F)={↑, ( , i ) firstVT(P)={ ( , i ) lastVT(E’)={#} lastVT(E)={+,*,↑, ) , i } lastVT(T)={*,↑, ) , i } lastVT(F)={ ) ,↑, i } lastVT(
原创力文档

文档评论(0)