第四章语法分析和语法分析程序课件.ppt

上传人:晟*** 文档编号:14781448 上传时间:2022-11-29 格式:PPT 页数:14 大小:276KB
下载 相关 举报
第四章语法分析和语法分析程序课件.ppt_第1页
第1页 / 共14页
第四章语法分析和语法分析程序课件.ppt_第2页
第2页 / 共14页
第四章语法分析和语法分析程序课件.ppt_第3页
第3页 / 共14页
第四章语法分析和语法分析程序课件.ppt_第4页
第4页 / 共14页
第四章语法分析和语法分析程序课件.ppt_第5页
第5页 / 共14页
点击查看更多>>
资源描述

LL分析法 LL LL 分析法 分析法的分析器由一张 预测分析表 预测分析表(LL(1)分析表),一个 控制程序 控制程序(表驱动程序)及一 分析栈 分析栈组成控制程序分析表XYZ#分析栈a1 a2 ai an #输入 输入是待分析的符号串( 单词流 单词流),以# # 结尾。 分析表是一二维数组,M:VN (VT #) (P ERR), MA,a 的值按下述规则确定: 对于每个产生式A 1| 2| m(1) 若aFIRST( i), 则置MA,a=“A i”;(2) FIRST( i), a FOLLOW(A), 置MA.a=“A i”,(3) 除上述两种情况外,其它元素均填“ERR”.分析表元素的含义:指明当前应用何产生式进行推导,或指明输入串出现错误LL 分析法实例考虑如下(例如文法1)E E T T E EE E ATE ATE | T T FT FT T T MFT MFT | F F (E) (E) | iA + + | - -M M * | / * | /、构造FIRST集的算法对于G中的每个文法符号X,为求FIRST(X),反复应用如下规则,直到集合不再增大:(1) i

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 教育教学资料库 > 课件讲义

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。