《编译原理及实现技术 第3版》_课件 5 语法分析_LL(1)语法分析.pptx

《编译原理及实现技术 第3版》_课件 5 语法分析_LL(1)语法分析.pptx

第三章:语法分析

LL(1)语法分析;1.LL(1)语法分析原理;LL(1)是LL(k)的特例,其中的k则表示向前看k个符号.

LL(1)方法和递归下降法属于同一级别的自顶向下分析法.;1.LL(1)语法分析原理;ace#;acb#;之前知识:DFA接受的串;之前知识:自动机的实现;在逻辑上,一个LL(1)分析器由输入流、LL(1)分析表、符号栈和驱动程序组成:

输入流:待分析的符号串.

符号栈:存放分析过程中的文法符号串.

LL(1)分析表:用来表示相应文法的全部信息的一个矩阵(或二维数组).

驱动

文档评论(0)

1亿VIP精品文档

相关文档