编译原理实验LR分析表构造LR分析器

时间:2015-08-01 04:07:53
【文件属性】:
文件名称:编译原理实验LR分析表构造LR分析器
文件大小:12.74MB
文件格式:ZIP
更新时间:2015-08-01 04:07:53
编译原理实验 LR分析表 LR分析器 LR分析器工作过程算法描述: 一个LR分析器的工作过程可看成是栈里的状态序列,已规约串和输入串所构成的三元式的变化过程。分析开始时的初始三元式为 (s0, #, a1a2……an#) 其中,s0为分析器的初态;#为句子的左括号;a1a2……an为输入串;其后的#为结束符(句子右括号)。分析过程每步的结果可表示为 (s0s1……sm, #X1X2……Xm ai, ai+1……an#) 分析器的下一步动作是由栈顶状态sm和现行输入符号ai所唯一决定的。即,执行ACTION(sm,ai)所规定的动作。经执行每种可能的动作之后,三元式的变化情形是: (1) 若ACTION(sm,ai)为移进,且s = GOTO(sm,ai),则三元式变成: (s0s1……sm s, #X1X2……Xm ai, ai+1……an#) (2) 若ACTION(sm,ai)= {A→β},则按照产生式A→β进行规约。此时三元式变为 (s0s1……sm s, #X1X2……Xm A, ai ai+1……an#) 此处s = GOTO(Sm-r,A),r为β的长度,β = Xm-r+1……Xm。 (3) 若ACTION(sm,ai)为“接受”,则三元式不再变化,变化过程终止,宣布分析成功。 (4) 若ACTION(sm,ai)为“报错”,则三元式的变化过程终止,报告错误。 一个LR分析器的工作过程就是一步一步的变换三元式,直至执行“接受”或“报错”为止。
【文件预览】:
编译原理实验代码
----词法分析器-73.pdf(3.92MB)
----编译原理课程设计()
--------编译原理课程设计()
----词法分析器实验报告.pdf(3.63MB)
----LL1ForWin()
--------5.TXT(186B)
--------2.TXT(151B)
--------TreeDlg.cpp(1KB)
--------LL1ForWinDlg.h(2KB)
--------ResizingDialog.cpp(7KB)
--------Set.cpp(2KB)
--------Precept.h(280B)
--------LL1ForWin.opt(54KB)
--------RES()
--------Grammar.h(1KB)
--------LL1ForWin.cpp(2KB)
--------LL1ForWin.h(1KB)
--------LL1ForWin.dsp(5KB)
--------Precept.cpp(408B)
--------LL1ForWin.ncb(305KB)
--------LL1ForWin.plg(252B)
--------LL1ForWinDlg.cpp(11KB)
--------TableDlg.h(1KB)
--------LL1ForWin.dsw(587B)
--------1.TXT(148B)
--------Grammar.cpp(18KB)
--------StdAfx.cpp(211B)
--------AnalyzeDlg.cpp(7KB)
--------ResizingDialog.h(2KB)
--------explorer1.cpp(11KB)
--------TreeDlg.h(1KB)
--------AnalyzeDlg.h(2KB)
--------RESOURCE.H(2KB)
--------LL1ForWin.aps(25KB)
--------StdAfx.h(1KB)
--------LL1ForWin.rc(10KB)
--------TableDlg.cpp(3KB)
--------Debug()
--------3.TXT(158B)
--------4.TXT(189B)
--------explorer1.h(4KB)
--------Set.h(536B)
----词法分析器.pdf(1.56MB)

网友评论

  • 不是很符合自己的要求,但可以参考
  • 部分代码可以参考,不是很符合自己的要求
  • 没法构造LR分析表
  • 不错,代码可以参考