![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编译原理
薛猫颚的腚
这个作者很懒,什么都没留下…
展开
-
《编译原理》-4.自顶向下的分析
自顶向下的分析4.1使用递归下降分析算法进行自顶向下的分析4.1.1 递归下降分析的基本方法4.1.2 重复和选择:使用EBNF4.1.3 其他决定问题4.2 LL(1)分析4.2.1 LL(1)分析的基本方法4.2.2 LL(1)分析和算法4.2.3 LL(1)消除左递归和提取左因子1)左递归消除2)提取左因子4.3 First集合和Follow集合4.3.1 First集合4.3.2 Follow集合4.3.3 构造LL(1)分析表自顶向下的分析算法跟最左推导结合,描述各个步骤来分析记号串的输入。之所原创 2020-10-18 20:18:19 · 1598 阅读 · 0 评论 -
《编译原理》-3.上下文无关文法及分析
上下文无关文法及分析3.1 分析过程3.2 上下文无关文法3.3 分析树与抽象语法树3.4 二义性3.5 扩展的表示法:EBNF和语法图3.6 上下文无关语言的形式特性3.7 TINY语言的语法分析的任务是确定程序的语法,或称作结构,也正是这个原因,它又被称为语法分析(syntax analysis)。程序设计语言的语法通常由上下文无关的文法规则给出,其方式同扫描程序识别的由正则表达式提供的记号的词法结构相类似。上下文无关文法的确利用了与正则表达式中极为类似的命名惯例和运算。二者的主要区别 在于上下文原创 2020-10-18 13:55:27 · 5123 阅读 · 0 评论 -
编译原理-2.扫描/词法分析
扫描/词法分析2.1扫描处理2.2正则表达式2.3有穷自动机2.4从正则表达式到DFA2.5TINY扫描程序的实现扫描,词法分析将源程序视为字符流读取,并将它们分成多个记号。记号与自然语言中的单词类似:每一个记号都是表示源程序中信息单元的字符序列。 典型的有关键字(keyword),标识符(identifier);由于扫描程序的任务是格式匹配一种特殊情况,所以要研究在扫描过程中的格式说明和识别方法。主要方法是:正则表达式(regular expression)和有穷自动机(finite automat原创 2020-10-15 20:38:47 · 1518 阅读 · 0 评论