首页 课程资源 C/C++ 编译原理实验LR分析表构造LR分析器

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

上传者： zjj133 | 上传时间： 2019-12-21 22:23:04 | 文件大小： 12.74MB | 文件类型： zip
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分析器的工作过程就是一步一步的变换三元式，直至执行“接受”或“报错”为止。

文件下载

资源详情

[{"title":"（ 85 个子文件 12.74MB ） 编译原理实验LR分析表构造LR分析器","children":[{"title":"编译原理实验代码","children":[{"title":"词法分析器-73.pdf <span style='color:#111;'> 3.92MB </span>","children":null,"spread":false},{"title":"编译原理课程设计","children":[{"title":"编译原理课程设计","children":[{"title":"报告.doc <span style='color:#111;'> 125.37KB </span>","children":null,"spread":false},{"title":"26.dsp <span style='color:#111;'> 3.27KB </span>","children":null,"spread":false},{"title":"lr.h <span style='color:#111;'> 923B </span>","children":null,"spread":false},{"title":"26.cpp <span style='color:#111;'> 2.20KB </span>","children":null,"spread":false},{"title":"《编译原理》实验.doc <span style='color:#111;'> 256.00KB </span>","children":null,"spread":false},{"title":"26.opt <span style='color:#111;'> 47.50KB </span>","children":null,"spread":false},{"title":"symbol_instr_stack.h <span style='color:#111;'> 1.09KB </span>","children":null,"spread":false},{"title":"Debug","children":[{"title":"26.ilk <span style='color:#111;'> 187.89KB </span>","children":null,"spread":false},{"title":"26.pdb <span style='color:#111;'> 449.00KB </span>","children":null,"spread":false},{"title":"26.obj <span style='color:#111;'> 18.46KB </span>","children":null,"spread":false},{"title":"26.pch <span style='color:#111;'> 219.70KB </span>","children":null,"spread":false},{"title":"vc60.idb <span style='color:#111;'> 41.00KB </span>","children":null,"spread":false},{"title":"26.exe <span style='color:#111;'> 180.10KB </span>","children":null,"spread":false},{"title":"vc60.pdb <span style='color:#111;'> 52.00KB </span>","children":null,"spread":false}],"spread":true},{"title":"status_stack.h <span style='color:#111;'> 883B </span>","children":null,"spread":false},{"title":"26.plg <span style='color:#111;'> 716B </span>","children":null,"spread":false}],"spread":true}],"spread":true},{"title":"词法分析器实验报告.pdf <span style='color:#111;'> 3.63MB </span>","children":null,"spread":false},{"title":"LL1ForWin","children":[{"title":"5.TXT <span style='color:#111;'> 186B </span>","children":null,"spread":false},{"title":"2.TXT <span style='color:#111;'> 151B </span>","children":null,"spread":false},{"title":"TreeDlg.cpp <span style='color:#111;'> 1.25KB </span>","children":null,"spread":false},{"title":"LL1ForWinDlg.h <span style='color:#111;'> 1.72KB </span>","children":null,"spread":false},{"title":"ResizingDialog.cpp <span style='color:#111;'> 7.07KB </span>","children":null,"spread":false},{"title":"Set.cpp <span style='color:#111;'> 1.99KB </span>","children":null,"spread":false},{"title":"Precept.h <span style='color:#111;'> 280B </span>","children":null,"spread":false},{"title":"LL1ForWin.opt <span style='color:#111;'> 53.50KB </span>","children":null,"spread":false},{"title":"RES","children":[{"title":"LL1ForWin.rc2 <span style='color:#111;'> 401B </span>","children":null,"spread":false},{"title":"LL1ForWin.ico <span style='color:#111;'> 1.05KB </span>","children":null,"spread":false}],"spread":true},{"title":"Grammar.h <span style='color:#111;'> 1.14KB </span>","children":null,"spread":false},{"title":"LL1ForWin.cpp <span style='color:#111;'> 2.06KB </span>","children":null,"spread":false},{"title":"LL1ForWin.h <span style='color:#111;'> 1.33KB </span>","children":null,"spread":false},{"title":"LL1ForWin.dsp <span style='color:#111;'> 5.43KB </span>","children":null,"spread":false},{"title":"Precept.cpp <span style='color:#111;'> 408B </span>","children":null,"spread":false},{"title":"LL1ForWin.ncb <span style='color:#111;'> 305.00KB </span>","children":null,"spread":false},{"title":"LL1ForWin.plg <span style='color:#111;'> 252B </span>","children":null,"spread":false},{"title":"LL1ForWinDlg.cpp <span style='color:#111;'> 10.96KB </span>","children":null,"spread":false},{"title":"TableDlg.h <span style='color:#111;'> 1.44KB </span>","children":null,"spread":false},{"title":"LL1ForWin.dsw <span style='color:#111;'> 587B </span>","children":null,"spread":false},{"title":"1.TXT <span style='color:#111;'> 148B </span>","children":null,"spread":false},{"title":"Grammar.cpp <span style='color:#111;'> 18.45KB </span>","children":null,"spread":false},{"title":"StdAfx.cpp <span style='color:#111;'> 211B </span>","children":null,"spread":false},{"title":"AnalyzeDlg.cpp <span style='color:#111;'> 7.38KB </span>","children":null,"spread":false},{"title":"ResizingDialog.h <span style='color:#111;'> 1.59KB </span>","children":null,"spread":false},{"title":"explorer1.cpp <span style='color:#111;'> 10.83KB </span>","children":null,"spread":false},{"title":"TreeDlg.h <span style='color:#111;'> 1.17KB </span>","children":null,"spread":false},{"title":"AnalyzeDlg.h <span style='color:#111;'> 1.81KB </span>","children":null,"spread":false},{"title":"RESOURCE.H <span style='color:#111;'> 1.84KB </span>","children":null,"spread":false},{"title":"LL1ForWin.aps <span style='color:#111;'> 24.74KB </span>","children":null,"spread":false},{"title":"StdAfx.h <span style='color:#111;'> 1.03KB </span>","children":null,"spread":false},{"title":"LL1ForWin.rc <span style='color:#111;'> 10.49KB </span>","children":null,"spread":false},{"title":"TableDlg.cpp <span style='color:#111;'> 2.74KB </span>","children":null,"spread":false},{"title":"Debug","children":[{"title":"explorer1.obj <span style='color:#111;'> 62.91KB </span>","children":null,"spread":false},{"title":"StdAfx.obj <span style='color:#111;'> 103.42KB </span>","children":null,"spread":false},{"title":"ResizingDialog.obj <span style='color:#111;'> 24.93KB </span>","children":null,"spread":false},{"title":"VC60.PDB <span style='color:#111;'> 476.00KB </span>","children":null,"spread":false},{"title":"Grammar.obj <span style='color:#111;'> 153.01KB </span>","children":null,"spread":false},{"title":"LL1ForWin.ilk <span style='color:#111;'> 433.29KB </span>","children":null,"spread":false},{"title":"LL1ForWin.obj <span style='color:#111;'> 15.17KB </span>","children":null,"spread":false},{"title":"Grammar.sbr <span style='color:#111;'> 270.00KB </span>","children":null,"spread":false},{"title":"LL1ForWin.pdb <span style='color:#111;'> 641.00KB </span>","children":null,"spread":false},{"title":"TableDlg.obj <span style='color:#111;'> 39.69KB </span>","children":null,"spread":false},{"title":"TreeDlg.obj <span style='color:#111;'> 14.13KB </span>","children":null,"spread":false},{"title":"LL1ForWin.sbr <span style='color:#111;'> 3.66KB </span>","children":null,"spread":false},{"title":"TreeDlg.sbr <span style='color:#111;'> 4.22KB </span>","children":null,"spread":false},{"title":"LL1ForWin.exe <span style='color:#111;'> 212.10KB </span>","children":null,"spread":false},{"title":"StdAfx.sbr <span style='color:#111;'> 1.31MB </span>","children":null,"spread":false},{"title":"LL1ForWinDlg.sbr <span style='color:#111;'> 263.66KB </span>","children":null,"spread":false},{"title":"TableDlg.sbr <span style='color:#111;'> 270.34KB </span>","children":null,"spread":false},{"title":"Precept.sbr <span style='color:#111;'> 198.33KB </span>","children":null,"spread":false},{"title":"AnalyzeDlg.sbr <span style='color:#111;'> 298.38KB </span>","children":null,"spread":false},{"title":"explorer1.sbr <span style='color:#111;'> 13.05KB </span>","children":null,"spread":false},{"title":"LL1ForWinDlg.obj <span style='color:#111;'> 67.46KB </span>","children":null,"spread":false},{"title":"LL1ForWin.pch <span style='color:#111;'> 6.71MB </span>","children":null,"spread":false},{"title":"LL1ForWin.res <span style='color:#111;'> 4.65KB </span>","children":null,"spread":false},{"title":"Precept.obj <span style='color:#111;'> 17.09KB </span>","children":null,"spread":false},{"title":"Set.sbr <span style='color:#111;'> 91.16KB </span>","children":null,"spread":false},{"title":"VC60.IDB <span style='color:#111;'> 257.00KB </span>","children":null,"spread":false},{"title":"ResizingDialog.sbr <span style='color:#111;'> 4.57KB </span>","children":null,"spread":false},{"title":"Set.obj <span style='color:#111;'> 42.95KB </span>","children":null,"spread":false},{"title":"AnalyzeDlg.obj <span style='color:#111;'> 141.00KB </span>","children":null,"spread":false}],"spread":false},{"title":"3.TXT <span style='color:#111;'> 158B </span>","children":null,"spread":false},{"title":"4.TXT <span style='color:#111;'> 189B </span>","children":null,"spread":false},{"title":"explorer1.h <span style='color:#111;'> 3.66KB </span>","children":null,"spread":false},{"title":"Set.h <span style='color:#111;'> 536B </span>","children":null,"spread":false}],"spread":false},{"title":"词法分析器.pdf <span style='color:#111;'> 1.56MB </span>","children":null,"spread":false}],"spread":true}],"spread":true}]

评论信息

  • Q_JH :
    不是很符合自己的要求，但可以参考
    2015-11-03
  • yueshilong521 :
    部分代码可以参考，不是很符合自己的要求
    2014-06-12
  • kekeme6 :
    没法构造LR分析表
    2014-06-11
  • dny2012 :
    不错，代码可以参考
    2014-05-27

其他资源

免责申明

【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明

个人信息

下载历史

相关资源标签

热门下载

最新下载