第四次上机作业 语法分析2

时间:2016-06-02 09:33:38
【文件属性】:

文件名称:第四次上机作业 语法分析2

文件大小:5KB

文件格式:CPP

更新时间:2016-06-02 09:33:38

编译原理 语法分析2 C++

目的:熟练掌握自下而上的语法分析方法,并能用程序实现。 要求: 1. 使用如下文法:    E E+T | T T T*F | F F (E) | id 2. 对于任意给定的输入串(词法记号流)进行语法分析,要求采用LR分析器来完成。手工构造LR分析表,利用移进-归约分析算法(P69 图3.12)输出(P70 表3.8)对应的动作部分。如: 输入:id*+id/(id+id)# 输出:移进    按 F->id归约 移进 error …… 3. 要有一定的错误处理功能。即对错误能提示,并且能在一定程度上忽略尽量少的记号来进行接下来的分析。 例如: 从状态0开始的记号流为:bm 将b移进之后,栈里的情况应该为: 0 b 2 此时查表发现 action[2,m]=error 输出打印:error 把A和状态1相继压入栈,用户指针后移到FOLLOW(A)对应的元素继续分析。


网友评论

  • 代码简单易懂
  • 代码挺简单易懂的
  • 代码挺简单易懂的
  • 运行通过,就是代码不容易看懂
  • 好,能用。下次再来找
  • 非常好,对我的帮助很大
  • 不好用啊,看得我很乱
  • s2.push_back和s2.clear在VC6.0上编译出错
  • 好啊,就是运行不了,你说坑不
  • 郑大神代码,运行通过,但是我没用。