《编译原理课程教案》第4章自下而上语法分析.pptVIP

  • 8
  • 0
  • 约1.52万字
  • 约 71页
  • 2016-08-23 发布于重庆
  • 举报

《编译原理课程教案》第4章自下而上语法分析.ppt

《编译原理课程教案》第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)

1亿VIP精品文档

相关文档