编译
yh_rnmtq
客户端,游戏,图形爱好者
展开
-
龙书_语法分析_FIRST集_笔记
先附上原文 计算各个文法符号X的FIRST(X)时, 不断应用下列规则, 直到再没有新的终结符号或ϵ\epsilonϵ可以被加入到任何FIRST集合中为止. 如果X是一个终结符号,那么FIRST(X)=X. 如果X是一个非终结符号, 且X→\rightarrow→Y1Y_1Y1Y2Y_2Y2…YkY_kYk是一个产生式, 其中k≥1k\geq1k≥1, 那么如果对于某个i, a在FIRST(Yi)(Y_i)(Yi)中且ϵ\epsilonϵ在所有的FIRST(Y1Y_1Y1), FIRST(Y2原创 2020-05-25 22:45:08 · 244 阅读 · 0 评论 -
LR语法分析技术学习(未完待续)
句柄: “句柄”是和其某个产生体匹配的子串,对它的归纳代表了相应的最右推导中的一个反向步骤。 如果有S=>aAw=>aBw 那么A->B是aBw的一个句柄。 增广文法:G是以S为开始符号的文法,则G的曾广文法是G中加上S’->S而得到的文法。 项集的闭包: I是文法G的一个项集,那么CLOSURE(I)的构造方式为: 将I中的各项加入到CLOSURE(I)中。 如果A-&...原创 2020-04-06 23:23:38 · 257 阅读 · 0 评论 -
《编译原理》 第二章 笔记
概念 上下文无关文法 语法制导翻译 词法单元 抽象语法树 三地址中间代码 ε 表示空字符串 文法二义性:多棵语法分析树可以生成一个给定的终结符号串 解释 上下文无关文法的构成: 终结符号集合 非终结符号集合 产生式集合 开始符号 推导:从开始符号出发,不断将非终结符号替换为某个产生式的体 语法分析树:A -> XYZ 二义性 二义性问题举例 对于文法:string -&g...原创 2020-03-08 10:46:02 · 323 阅读 · 0 评论 -
龙书读书笔记--第 1 章 语言处理系统
概念罗列: 语言处理程序 编译器 将源代码翻译成目标程序 解释器 根据源代码来执行相应的操作 编译器的结构 前端:分析部分,将源代码进行拆分,并添加语法结构,生成中间表示和符号表。并将中间表示和符号表传递给后端。 后端:根据前端输入构建目标程序。 编译过程的步骤: 词法分析: 将源代码字符流组织成词素的序列,并以词法单元的形式输出。 词法单元(token): 通常形式:<抽象符号,...原创 2020-03-05 09:56:53 · 202 阅读 · 0 评论