编译原理
专业课 不多bb
三千越甲可吞吴、
知不可乎骤得 托遗响于悲风
展开
-
编译原理 自顶向下语法分析方法 FIRST\FOLLOW\SELECT集合的确定方法
FIRST集合FOLLOW集合SELECT集合仔细阅读理解你一定可以明白!原创 2019-10-16 21:06:07 · 733 阅读 · 0 评论 -
第一章 引论
1.1 什么是编译程序高级语言程序(源程序)>> 编译程序 >> 低级语言程序(目标程序)1.2 编译过程和编译程序的结构1.2.1 编译过程概述编译过程划分为:词法分析 >> 语法分析 >> 语义分析 >> 中间代码生成 >> 代码优化 >> 目标代码生成(1)词法分析从左到右一个字符...翻译 2019-09-04 11:16:39 · 77 阅读 · 0 评论 -
第三章 文法和语言
文法通常用G表示,语言通常用L表示。字母表和符号串字母表和符号串是构成文法和语言必不可少的要素。字母表是元素的非空有穷集合,字母表中的元素称为符号,字母表也叫符号集。我第一次把字母表理解成为了26个英文字母但是不同的语言可以有不同的字母表所以字母表可以是数字、字母、符号、保留字等。并非局限于字母。符号串是字母表中的符号组成的任何有穷序列规则也称重写规则、产生式、生成式,形如a-...原创 2019-09-15 20:19:04 · 430 阅读 · 0 评论 -
给出语言无符号整数的文法
< num > —> < num >< dight > | < dight >< dight > —> 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9现在要求做出修改,修改之后无符号整数的首位不能为0< num > —> < num >< dight1 &g...原创 2019-09-15 20:26:52 · 3275 阅读 · 5 评论 -
令∑={0,1},下列语言在结构上有什么样的特点?
给定语言写文法:(1)L1={00,01,10,11}(2)L2={0,1,00,01,10,11,000,…} =∑+(正闭包)(0、1上的所有非空串)(3)L3={ε,0,1,00,01,10,11,000,…} = ∑*(克林闭包) ∑+= ∑ ∑*= ∑* ∑ (∑* : ∑上的所有串)(4)L4={ 0n| n>=1}(5)L5={0n1n| n>=1}(...原创 2019-09-22 12:42:40 · 1548 阅读 · 0 评论 -
语法树、句型的分析、空规则
上下文无关文法及其语法树语法树就是上下文无关文法句型推导的直观工具给定文法G=(VN,VT,P,S),对于G的任何句型都能构造与之关联的语法树。这棵树满足下列4个条件:(1)每个结点都有一个标记,此标记是V的一个符号(2)根的标记是S(3)若一结点n至少有一个它自己除外的子孙,并且有标记A,则A肯定是在VN中(4)若结点n的直接子孙,从左到右的次序是结点n1,n2,…,nk,其标记分别...原创 2019-09-22 19:58:53 · 2029 阅读 · 0 评论 -
第四章 词法分析 NFA和DFA之间的转换
4.3.3 NFA转换为等价的DFA举个例子:NFA01FSPS,RPRRP1DFA01F[S]a[P]b[SR]c[P]b[R]d[SR]c[P]b[SRP]e1[R]d[P]b1[SRP]e[P]b[SRP]e1带有空转换的NFA转换为DF...原创 2019-09-24 09:02:28 · 341 阅读 · 0 评论 -
编译原理 第四章 学习笔记1
FA—有穷自动机—Finite AutomataNFA—不确定的有穷自动机—Nondeterministic Finite AutomataDFA—确定的有穷自动机—Deterministic Finite Automata1、NFA的确定化DFAabF[x51][513][514][513][51326y][514][514][513]...原创 2019-09-27 14:28:12 · 1992 阅读 · 0 评论