好文档就是一把金锄头！
| 帮助中心
电子文档交易市场
安卓APP | ios版本
上传文档赚钱
电子文档交易市场
安卓APP | ios版本
上传文档赚钱
热门分类
  • 商业/管理/HR >
    商业计划书 创业/孵化 市场营销
  • 办公文档 >
    PPT模板库 总结/报告 演讲稿/致辞
  • 高等教育 >
    大学课件 研究生课件 工学
  • 中学教育 >
    教学课件 高考 中考
  • 医学/心理学 >
    基础医学 药学 中医/养生
  • 资格认证/考试 >
    公务员考试 专升本考试 建造师考试
  • 行业资料 >
    食品饮料 化学工业 展会/博览会
    • 首页 专题库 PPT模板库 文档定制 热门检索 牛人榜
    您所在位置： 网站首页 > 办公文档 > 工作范文大连理工大学编译原理PPT

    大连理工大学编译原理PPT

    23页
  • 卖家[上传人]：l****
  • 文档编号：138262856
  • 上传时间：2020-07-14
  • 文档格式：PPT
  • 文档大小：900KB
    • / 23 举报 版权申诉 马上下载
  • 文本预览
  • 下载提示
  • 常见问题

      • 1、温故知新,上下文无关文法,自上而下,自下而上,LL(1)文法,2个函数,任何两个产生式A | 都满足下列条件： 1、FIRST( ) FIRST( ) = 2、若 * ，那么FIRST() FOLLOW(A) = ,递归下降预测分析,非递归的预测分析,3.3 自上而下分析,3.3.6 预测分析的错误恢复 编译器的错误概述 : 词法错误，如标识符、关键字或算符拼写错误 语法错误，如算术表达式的括号不配对 语义错误，如算符作用于不相容的运算对象 逻辑错误，如无穷的递归调用,3.3 自上而下分析,分析器对错误处理的基本目标 清楚而准确地报告错误的出现 迅速地从每个错误中恢复过来，以便诊断后面的错误，并尽量少出现伪错误 它不应该使正确程序的处理速度降低太多,3.3 自上而下分析,非递归预测分析在什么场合下发现错误 栈顶的终结符和下一个输入符号不匹配 栈顶是非终结符A，输入符号是a，而MA , a是空白,3.3 自上而下分析,非递归预测分析：采用紧急方式的错误恢复 发现错误时，分析器每次抛弃一个输入记号，直到输入记号属于某个指定的同步记号集合为止。 同步 词法分析器当前提供的记号流能构成的语法结

      2、构，正是语法分析器所期望的。,3.3 自上而下分析,同步记号集合的选择 把FOLLOW(A)的所有终结符放入非终结符A的同步记号集合。 if expr then （then是expr的一个同步记号）,3.3 自上而下分析,同步记号集合的选择 把FOLLOW(A)的所有终结符放入非终结符A的同步记号集合。 把高层结构的开始符号加到低层结构的同步记号集合中。 a := expr ; if （语句的开始符号作为表达式的同步符号，以免遗漏分号时忽略一大段程序。）,3.3 自上而下分析,同步记号集合的选择 把FOLLOW(A)的所有终结符放入非终结符A的同步记号集合。 把高层结构的开始符号加到低层结构的同步记号集合中。 把FIRST(A)的终结符加入A的同步记号集合。,3.3 自上而下分析,同步记号集合的选择 把FOLLOW(A)的所有终结符放入非终结符A的同步记号集合。 把高层结构的开始符号加到低层结构的同步记号集合中。 把FIRST(A)的终结符加入A的同步记号集合。 如果非终结符可以产生空串，若出错时栈顶是这样的非终结符，则可以使用产生空串的产生式。,3.3 自上而下分析,同步记号集合的选

      3、择 把FOLLOW(A)的所有终结符放入非终结符A的同步记号集合。 把高层结构的开始符号加到低层结构的同步记号集合中。 把FIRST(A)的终结符加入A的同步记号集合。 如果非终结符可以产生空串，若出错时栈顶是这样的非终结符，则可以使用产生空串的产生式。 如果终结符在栈顶而不能匹配，弹出此终结符。,同步记号加到表3.1的分析表上,总结一下出错的三种情况： 1 查表，表项是空白，栈顶不变，输入串指针后移；（相当于抛弃记号） 2 查表，表项是synch，弹栈，并且弹出的是一个非终结符 3 栈顶终结符和输入串终结符不匹配，弹栈，将栈顶终结符弹出,文法G: S-aSb | P P-bPc | bQc Q-Qa | a （1）它是chomsky哪一型文法？ （2）它生成的语言是什么？ （3）给出提取左因子、消除左递归之后的文法G （4）求出文法G每个非终结符的First集和Follow集 （5）构建文法G的LL（1）预测分析表 （6）文法G是否是LL（1）文法 （7）利用非递归预测分析程序，验证abacb是否是文法G描述的语言的句子,文法G: S-aSb | P P-bPc | bQc Q-Qa

      4、 | a （1）它是chomsky哪一型文法？ 答：它是2型文法，即上下文无关文法。 （2）它生成的语言是什么？ 答：aibjakcjbi | i=0; j,k=1,文法G: S-aSb | P P-bPc | bQc Q-Qa | a （3）给出提取左因子、消除左递归之后的文法 答： S-aSb | P P-bP P-Pc | Qc Q-aQ Q-aQ | ,S-aSb | P P-bP P-Pc | Qc Q-aQ Q-aQ | ,First(S)=a,b First(P)=b First(P)=a,b First(Q)=a First(Q)=a, ,Follow(S)=$,b Follow(P)=$,b,c Follow(P)=$,b,c Follow(Q)=c Follow(Q)=c ,（4）求出每个非终结符的First集和Follow集,（5）构建LL（1）预测分析表,（6）文法G是否是LL（1）文法 答：构建出的LL（1）分析表不含有多重定义的条目，因此文法G是LL（1）文法。,（7）利用非递归预测分析程序，验证abacb是否是文法G描述的语言的句子,接上表,谢谢观看！ 2020,

      《大连理工大学编译原理PPT》由会员l****分享，可在线阅读，更多相关《大连理工大学编译原理PPT》请在金锄头文库上搜索。

      点击阅读更多内容
    TA的资源
    点击查看更多
    新上传的PPT文档
    夏津县棉花产业化研究 滤芯市场调研前景预测 班主任工作认真表扬信范文3篇 临床合理用药管理办法 XX年行政管理人员工作总结 元宵节活动策划方案元宵节特色活动策划 2021年度平面设计师工作总结范文.doc 快餐店房屋租赁合同 2021年学生暑假社会实践活动总结 幼儿园九月开学国旗下讲话稿 施工现场围挡施工方案 人教版四年级数学上册知识点总结 地下水自动监测手册 沁园春雪作文 电器保养工程协议样本
    最新标签
    信息化课堂中的合作学习结业作业七年级语文 发车时刻表 长途客运 入党志愿书填写模板精品 庆祝建党101周年多体裁诗歌朗诵素材汇编10篇唯一微庆祝 智能家居系统本科论文 心得感悟 雁楠中学 20230513224122 2022 公安主题党日 部编版四年级第三单元综合性学习课件 机关事务中心2022年全面依法治区工作总结及来年工作安排 入党积极分子自我推荐 世界水日ppt 关于构建更高水平的全民健身公共服务体系的意见 空气单元分析 哈里德课件 2022年乡村振兴驻村工作计划 空气教材分析 五年级下册科学教材分析 退役军人事务局季度工作总结 集装箱房合同 2021年财务报表 2022年继续教育公需课 2022年公需课 2022年日历每月一张 名词性从句在写作中的应用 局域网技术与局域网组建 施工网格 薪资体系 运维实施方案 硫酸安全技术 柔韧训练 既有居住建筑节能改造技术规程 建筑工地疫情防控 大型工程技术风险 磷酸二氢钾 2022年小学三年级语文下册教学总结例文 少儿美术-小花 2022年环保倡议书模板六篇 2022年监理辞职报告精选 2022年畅想未来记叙文精品 企业信息化建设与管理课程实验指导书范本 草房子读后感-第1篇 小数乘整数教学PPT课件人教版五年级数学上册 2022年教师个人工作计划范本-工作计划 国学小名士经典诵读电视大赛观后感诵读经典传承美德 医疗质量管理制度 2 2022年小学体育教师学期工作总结
    关于金锄头网 - 版权申诉 - 免责声明 - 诚邀英才 - 联系我们
    手机版 | 川公网安备 51140202000112号 | 经营许可证（蜀ICP备13022795号）
    ©2008-2016 by Sichuan Goldhoe Inc. All Rights Reserved.