职责：识别正规语言规则：正规式识别机制：有限自动机PPT课件_第1页
职责：识别正规语言规则：正规式识别机制：有限自动机PPT课件_第2页
职责：识别正规语言规则：正规式识别机制：有限自动机PPT课件_第3页
职责：识别正规语言规则：正规式识别机制：有限自动机PPT课件_第4页
职责：识别正规语言规则：正规式识别机制：有限自动机PPT课件_第5页
全文预览已结束

付费下载

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、由一个字母表由一个字母表上的字符上的字符组成的组成的字符序列字符序列记号记号 流流由一个文法由一个文法G中的终结符中的终结符组成的组成的记号序列记号序列分析树分析树/语法树语法树职责：职责：识别正规语言识别正规语言规则：正规式规则：正规式识别机制：有限自动机识别机制：有限自动机职责：职责：识别识别CFL规则：规则：CFG识别机制：识别机制：下推自动机下推自动机第3章的知识结构 自上而下分析自上而下分析自下而上分析自下而上分析3.8 本章小结1. 语言与文法(1) 产生语言的基本方法-推导：直接推导与*+推导、句子与句型、最左(右)推导与左(右)句型 (2) 分析树与语法树：分析树记录推导过程并

2、反映语言结构语法树仅反映语言结构而忽略推导过程（树中没有非终结符）(3) 二义性与二义性的消除2. 有关推导的基本概念（1） 文法定义： G=(N, T, P, S)（2） 文法分类：0 型、1 型、2 型、3 型（3） 正规式与正规文法（4） 上下文无关文法： A3.8 本章小结（续1）(1) 分析方法：用最左推导的方法，谋求与输入序列的匹配； 从上到下构造分析树；(2) 对文法的要求：无二义；为避免回朔与无穷递归，要求文法没有公共左因子和左递归； 消除左递归，提取左因子。(3) 递归下降子程序：每个非终结符是个子程序（函数）(4) 预测分析：下推自动机工作模式：格局与格局的变换预测分析表：

3、改变格局的动作、分析表中的内容预测分析表的构造： FIRST集合与FOLLOW集合(5) LL(1)文法及其判别方法3. 自上而下分析3.8 本章小结（续2）(1) 分析方法：用最左归约的方法，谋求对输入序列的匹配；从叶子到根、自下而上地构造分析树;(2) 基本概念：短语、直接短语、句柄、最左归约； （直接）短语和句柄在分析树上的表现形式(3) 基本方法: 用移进-归约方法实现剪句柄LR 分析：- 格局与格局变换、改变格局的四个动作- 移进-归约分析表：动作表与转移表LR文法与LR分析：LR(0)、SLR(1)、LALR(1)、LR(1)SLR(1)分析表的构造：-识别活前缀的DFA：LR(0)项目、项目集、子集法-如何识别活前缀：有效项目、

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论