【本科课程编译原理】 - 随笔分类 - Bryce1010

编译原理复习

摘要：一、词法分析1.1 名词解释正规表达式：正规表达式是说明单词的pattern的一种表示法（记号），是定义正规集的工具。正规文法：略算符文法：即它的任一产生式的右部都不含两个相继的非终结符的文法。算符优先文法：如果G是一个不含空字符的算符文法，那么只要它的任一对终结符都... 阅读全文

posted @ 2017-11-18 16:44 Bryce1010 阅读(882) 评论(0) 推荐(0)

摘要：一、概念1、移动规约分析法：自底向上的语法分析方法，也称为移动归约分析法。最易于实现的一种移动归约分析方法，叫做算符优先分析法，而更一般的移动归约分析方法叫做LR分析法，LR分析法可以用作许多自动的语法分析器的生成器。2、文法G[S] S =>αAδ且A => ... 阅读全文

posted @ 2017-10-29 19:52 Bryce1010 阅读(728) 评论(0) 推荐(0)

摘要：一、LR分析的基本原理1、LR分析的基本思想LR方法的基本思想就是，在规范归约的过程中，一方面要记住已移进和归约出的整个字符串，也就是说要记住历史；一方面能够根据所用的产生式的推测未来可能碰到的输入符号，也就是说能够对未来进行展望。这样，当一串貌似句柄的字符串出现在分... 阅读全文

posted @ 2017-10-27 20:36 Bryce1010 阅读(2628) 评论(0) 推荐(0)

摘要：语法分析自顶向下分析一、确定的自顶向下分析思想：确定的自顶向下分析方法，首先要解决从某文法的开始符号出发，对给定的输入符号串如何根据当前的输入符号(单词符号)唯一地确定选用哪个产生式替换相应非终结符往下推导，或构造一棵相应的语法树，若能够推导出给定的输入符号串... 阅读全文

posted @ 2017-10-11 20:18 Bryce1010 阅读(521) 评论(0) 推荐(0)

摘要：一、逐渐对产生式施加限制四种类型：0型，1型，2型，3型0型：（短语结构文法） G=(VT,VN,S,P)，对任一产生式α→β，都α∈(VN∪VT)+， β∈(VN∪VT)* 1型（上下文有关）：对任一产生式α... 阅读全文

posted @ 2017-09-27 19:36 Bryce1010 阅读(131) 评论(0) 推荐(0)

摘要：正规式——》最小化DFA1.先把正则式——》NFA（非确定有穷自动机）涉及一系列分解规则2.再把NFA通过"子集构造法"——》DFA通过子集构造法将NFA转化为DFA将表里的变量名用比较简单的符号代替（最好是在进行构造的时候顺手在草稿纸上标记好，方便后面的工作）对照上... 阅读全文

posted @ 2017-09-18 16:53 Bryce1010 阅读(687) 评论(0) 推荐(0)

Bryce1010