[第四章-语法分析和语法分析程序.ppt

下载文档

13
0
约1.81万字
约 85页
2017-01-09 发布于北京
举报
版权申诉
保障服务

[第四章-语法分析和语法分析程序.ppt

1、本文档共85页，可阅读全部内容。
2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

[第四章-语法分析和语法分析程序

2. 分析机的工作原理-2.3 分析成功格局 # 分析栈输入单词流 # # (VT) 匹配，分析成功分析成功意味着什么？输入串是分析表所对应文法的句子 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2. 分析机的工作原理-2.4 语法错误的识别-1 # 分析栈输入单词流 Xm..X2 Yn..Y2 Y1 t1 t2 … ti … tn # … … … t1 ERR … ti … tn 分析栈顶Y1为VN Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2. 分析机的工作原理-2.4 语法错误的识别-2 # 分析栈输入单词流 Xm..X2 Yn..Y2 a1 t1 t2 … ti … tn # 分析栈顶a1为VT VT不匹配，Error Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3. 预测分析法实例-1文法 G[E]: E→ TE’ E’→ ATE’ |ε T→ FT’ T’→ MFT’ | ε F→ (E) | i A→ + | - M→ * | / G[E]是LL(1)文法吗？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3. 预测分析法实例-2预测分析表 G[E]: E→TE’ E’→ATE’|ε T→FT’ T’→MFT’|ε F→(E)|i A→+|- M→*|/ i + - * / ( ) # E TE’ TE’ E’ ATE’ ATE’ ε ε T FT’ FT’ T’ ε ε MFT’ MFT’ ε ε F i (E) A + - M * / 在分析表单元格中我们有意省略了左侧的非终结符(why?). 实际存储表时,还可用产生式编号作为单元格内容，以进一步减少表的存储空间 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1. i + i * i # E 初始化分析栈 i + - * / ( ) # TE’ TE’ # 3. 预测分析法实例步骤分析栈余留输入串所用产生式 E→TE’ 2. # i + i * i # E’ T 逆向压入分析栈 VN，出栈 E Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3. 预测分析法实例步骤分析栈