2.1 本科课程编译原理
# 2.1 本科课程编译原理
Bryce1010_贤哉回也
github: https://github.com/Bryce1010
\n
e-mail: [email protected]
展开
-
自动构造词法分析器的步骤——正规式转换为最小化DFA
正规式——》最小化DFA1.先把正则式——》NFA(非确定有穷自动机)涉及一系列分解规则2.再把NFA通过"子集构造法"——》DFA通过子集构造法将NFA转化为DFA将表里的变量名用比较简单的符号代替(最好是在进行构造的时候顺手在草稿纸上标记好,方便后面的工作)对照上面的表,画出DFA的状态转换图图中0,1,2,3,4,5原创 2017-09-18 16:52:36 · 5297 阅读 · 1 评论 -
编译原理--文法和语言
一、逐渐对产生式施加限制 四种类型:0型,1型,2型,3型0型:(短语结构文法) G=(VT,VN,S,P),对任一产生式α→β,都α∈(VN∪VT)+, β∈(VN∪VT)* 1型(上下文有关) : 对任一产生式α→β,都有|β|≥|α|, 仅仅 S→ε除外(即产生一个更长的序列)2型(上下文无关原创 2017-09-27 19:35:54 · 3184 阅读 · 0 评论 -
编译原理 LR分析(主要是LR(0)分析)
一、LR分析的基本原理1、LR分析的基本思想LR方法的基本思想就是,在规范归约的过程中,一方面要记住已移进和归约出的整个字符串,也就是说要记住历史;一方面能够根据所用的产生式的推测未来可能碰到的输入符号,也就是说能够对未来进行展望。这样,当一串貌似句柄的字符串出现在分析栈的顶部时,我们希望能够根据历史和展望以及现实的输入符号这三部分的材料,决定出现在栈顶的这一串符号是否就是我们要找的句原创 2017-10-27 20:36:21 · 13948 阅读 · 0 评论 -
语法分析 自顶向下分析
语法分析 自顶向下分析一、确定的自顶向下分析思想 : 确定的自顶向下分析方法,首先要解决从某文法的开始符号出发,对给定的输入符号串如何根据当前的输入符号(单词符号)唯一地确定选用哪个产生式替换相应非终结符往下推导,或构造一棵相应的语法树,若能够推导出给定的输入符号串,或能构造出语法树其末端结点以从左向右的顺序连接正好为给定的输入符号串,则所给的输入符号串为该文法的句子。原创 2017-10-11 20:17:56 · 2094 阅读 · 0 评论 -
编译原理-算符运算优先
一、概念移动规约分析法:自底向上的语法分析方法,也称为移动归约分析法。最易于实现的一种移动归约分析方法,叫做算符优先分析法,而更一般的移动归约分析方法叫做LR分析法,LR分析法可以用作许多自动的语法分析器的生成器。文法G[S] S =>αAδ且A => b则称b是句型αb δ相对于非终结符A的短语素短语与最左素短语G的句型的素短语是一个短语原创 2017-10-29 19:52:27 · 2233 阅读 · 0 评论 -
编译原理复习
一、词法分析1、名词解释正规表达式:正规表达式是说明单词的pattern的一种表示法(记号),是定义正规集的工具。正规文法:算符文法:即它的任一产生式的右部都不含两个相继的非终结符的文法。算符优先文法:如果G是一个不含空字符的算符文法,那么只要它的任一对终结符都只满足>,原创 2017-11-18 16:44:01 · 2789 阅读 · 0 评论