版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、在第4章中,4.1解析器的功能4.2自顶向下分析面临的问题4.3 LL(1)分析法4.4递归下降分析程序结构4.5预测性分析计程仪程序4.6 LL(1)分析中的错误处理、4.3 LL(1)分析法、4.3.1左递归消除4.3.3 LL(1)分析示例4.4 G:语法4.2 p69 e t|t t * f|f (e )|I,删除左递归: g : etete|tft * g : e te|t ft * f|f (e )|I输入字符串ii,e,分析进程确定, 输入字符串,输入字符串, 补充例1语法特征:1)某非终止符生成式包括空生成式2 )其非空生成式右部的终止符定径套不相交,且与导出过程中该非终止符后
2、可能出现的终止符定径套也不相交,则可以建构确定性的自顶向下分析,分析过程确定,g3360saaas|babas, 如果FOLLOW定径套后面有符号定径套、FOLLOW(A)=a |S Aa,并且aVT中有S A,则规定输入#FOLLOW(A )、# :字符串的终止符和句括号。 例: #。 此外,当a不属于a的任何前缀定径套,但是包含a的前缀定径套时,只有aFOLLOW(A )可以允许a的自动匹配. p73,在由节点:决定的自顶向下解析的三种情况下,1 .语法中没有空闲发生式相同的左边的两个发生式G1 :S pA |qB A cAd |a B dB |c,FIRST集,2 .语法中没有空生成式相
3、同左部的两个生成式,它们的右部从不同的非终止符开始,g2:sap|bqaa|cabb。 3 .语法有空生成公式,其中G:S aA | dAbAS |、FIRST集FOLLOW集、FIRST(bAS)FOLLOW(A)=、LL(1)语法、(1)语法不包括左递归(2)语法中的每个非终止符a满足A1 |2 |n,则为3360 first (3)如果存在语法中的各非终止符a,就可以建构确定的(不上溯)自顶向下解析的语法条件:LL(1)语法的确定的自顶向下解析过程,如果A 1 |2 |n输入符号a (1属于FIRST(i ),否则a的出现是语法错误, 补充实例3:为用于确定关有木有字的补充实例3360选择集合,其中语法为LL(1)个语法,G: SaA Sd AbAS A,first(aa)=afirst(d)=dfirst,并且对上下文相关语法的生成公式a、AVN和V*给出用于设选择(a )=first的每个非终止符a的两个不同的生成方程式是: a,a满足选择(a ) -选择(a )=其中,如果不同,则互补实例:用于根据语法是LL(1)语法还是G: SaA Sd AbAS A,来确定有木有的d,# ) 对:非LL(1)语法的等效变换进行了补充,消除了左递归,提取了左公因子的语法_ _ _ _ _ _ _ _ _ _ _ _为LL
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 继发性多发性关节病
- 眼底病早期诊断与治疗进展
- 芪苈强心胶囊结合倍他乐克治疗扩张型心肌病的临床疗效分析
- 2027年寒假开学摸底考试九年级地理易错题卷及答案
- 生脉活血汤联合达格列净治疗冠心病合并型糖尿病的临床疗效观察
- 医院内科低钙血症临床思维诊疗指南
- 八年级生物模拟卷(2026-2027学年下学期期末考试)
- 八年级化学测试卷(2026-2027学年上学期期末考试)
- 2027年春季开学考试高三地理检测卷及答案解析
- 2027年春季开学考试九年级历史专题训练卷及答案解析
- 2026浙江宁波市宁海县国有企业招聘考试参考题库及答案解析
- 2026年中国抗体药物市场现状调研分析及前景预测报告
- 2026消防宣传月培训课件(含火灾案例)
- 2026医工交叉研究发展分析及跨学科创新预测报告
- 2024年12月规培结业考试呼吸内科胸腔积液康复基础巩固题及答案
- 基于PDCA循环的长期医嘱口服药发放质量改进与安全管理实践
- 家装托管服务合同协议书
- 2026河南政治高考真题试卷(含答案解析)
- 2026年4月自考00144企业管理概论试题试题及答案含评分参考
- 35kv集电线路运行规程
- 2024中医内科临床诊疗指南眩晕病(原发性高血压)
评论
0/150
提交评论