编译原理与技术
文章平均质量分 95
编译原理与技术
不积硅步
纸上得来终觉浅,绝知此事要躬行!
展开
-
LL1文法、LR(0)文法、SLR文法、LR(1)文法、LALR文法
文章目录自顶向下分析自底向上分析文法转换LL(1)文法S 文法ε产生式的使用非终结符的后继符号集产生式的可选集Q文法串首终结符集LL(1)文法SELECT集、FOLLOW集、FIRST集计算自顶向下分析自顶向下分析指的是最左推导,最右归约是最左推导的逆过程,在最左推导中,总是选择每个句型的最左非终结符进行替换自底向上分析自底向上分析指的是最右推导、最左归约是最右推导的逆过程,在最右推到中,总是选择每个句型的最右非终结符进行替换文法转换回溯问题直接左递归和间接左递归问题回溯是指原创 2021-01-11 00:17:33 · 15737 阅读 · 0 评论 -
自顶向下分析
文章目录自顶向下分析的问题自顶向下分析的问题推导用的就是自顶向下的分析方法二义性问题回溯问题左递归问题原创 2020-11-01 13:59:04 · 302 阅读 · 0 评论 -
文法、自动机、语法树
文章目录文法字母表字母表上的乘法运算字母表上的幂运算字母表的正闭包运算字母表的克林闭包串串上的连接运算串上的幂运算文法乔姆斯基(Chomsky)于1956年建立了形式语言的描述,叫做文法,用来描述语言克林在研究神经细胞中,建立了自动机,自动机也可以描述语言1959年,乔姆斯基证明了文法与自动机的等价性,将文法分为四大类:0型、1型、2型和3型文法的定义G = ( VT, VN,P, S ),G是一个四元组V ~T~:终结符集合V~N~:非终结符集合P:产生集合式S:开始符号原创 2020-10-24 20:27:44 · 2384 阅读 · 0 评论 -
字母表与串的集合运算
文章目录字母表字母表上的乘法运算字母表上的幂运算字母表的正闭包运算字母表的克林闭包串串上的连接运算串上的幂运算字母表字母表∑\sum∑是一个有穷符号集合(符号:字母、数字、标点符号)字母表上的乘法运算∑\sum∑1∑\sum∑2 = {ab | a ∈\in∈ ∑\sum∑1, b ∈\in∈ ∑\sum∑2}例子:{0,1} {a,b} = {0a,0b,1a,1b}字母表上的幂运算∑\sum∑0 = { ϵ\epsilonϵ } (ϵ\epsilonϵ 是空的意思)∑\sum∑n =原创 2020-10-19 17:32:33 · 831 阅读 · 0 评论 -
编译原理概述
文章目录翻译、解释、编译程序编译原理的模块总结翻译、解释、编译程序翻译程序:将一种语言描述的程序翻译为另一种语言描述的程序解释程序:一边解释一边执行的翻译程序编译程序:将源程序转为机器语言程序或汇编语言的程序叫做编译程序编译原理的模块分析:词法分析器输入:源程序输出:单词语法分析器输入:单词串输出:语法成分语义分析器综合:代码生成器代码优化目标代码生成辅助:符号功能表出错处理总结了解编译器组成的结构...原创 2020-10-17 16:30:56 · 191 阅读 · 0 评论