【编译原理】递归下降子程序的编写

【编译原理】递归下降子程序的编写

1.针对算术表达式文法:
          E→TE’
          E’ → +TE’|ε
          T→FT’
          T’ →*FT’ |ε
          F→(E) |i
为其编写递归下降子程序,判定某个算术表达式是否正确:如j+k*m,j*k+m
输入:其输入数据应该为词法分析器输出的记号形式:i+i*i,i*i+i
输出:分析结果:算术表达式结构正确或结构错误。

给定文法(PASCAL语言标识符定义文法)
          type→simple|↑id|array[simple] of type
          Simple→integer|char|num dotdot num
其中:dotdot表示..
编写递归下降子程序,判定一个句子结构是否正确:array [3..5]of integer
输入:其输入数据应该为词法分析器输出的单词序列:array [ num dotdot num ] of integer
输出:分析结果

温馨提示:本文最后更新于2022-04-14,若文件或内容有错误或已失效,请在下方留言
© 版权声明
THE END
喜欢就支持一下吧
点赞20赞赏 分享
评论 共26条

请登录后发表评论