编译原理
Jue_Wuu
这个作者很懒,什么都没留下…
展开
-
编译原理(3)----关于文法的推导及语法树
关于最左推导和最优推导:最左推导:每步推导中只改写最左边的那个非终结符最右推导:每步推导中只改写最右边的那个非终结符,又称规范推导举个例子: 给定文法G(S)的一组规则: S->PNP(这里的S表示文法的初始符Start,而不是句子。) NP->NN | NP Aux NP P->关于 (解释:NP改写为NN或者NP Aux NP,P改写为”关于“) NN->鲁迅 | 文章原创 2020-06-02 11:30:59 · 8225 阅读 · 0 评论 -
编译原理期末复习知识点(2)
第二章原创 2020-05-29 22:15:30 · 750 阅读 · 0 评论 -
编译原理期末复习知识点(1)
基础概念什么是编译程序一个编译程序简单来说就是一个语言翻译程序, 源语言是高级语言, 目标语言是低级语言, 比如汇编语言和机器语言什么是"遍"也称作"趟", 是对源程序或其等价的中间语言程序从头到尾扫描并完成规定任务的规定任务的过程. 多遍比一遍的编译程序少占内存, 逻辑结构更清晰, 但也意味着增加读写中间文件的次数, 势必消耗较多时间, 显然会比一遍的编译程序要慢.编译过程分6步词法分析扫描源程序,将其分解为词法单元(单词序列)后输出。方法:正规式,有限自动机语法分析根据语法规则,对原创 2020-05-26 17:38:54 · 1882 阅读 · 0 评论 -
编译原理(1)用C++实现简单的词法分析器
该词法分析程序能输入源程序并输出单词符号。在扫描源程序字符串时,一旦识别出关键字、分隔符、标识符、常数中之一,即以单词形式(各类单词均采用相同的结构,即二元式编码形式)输出。每次调用词法分析程序,它均能自动继续扫描下去,形成下一个单词,直至整个源程序全部扫描完毕,并形成相应的单词串形式的源程序。原创 2020-05-17 15:16:05 · 1283 阅读 · 4 评论