随笔分类 -  编译原理

摘要:这个是在语法分析阶段学习到的概念。 若一个形式文法G = (N, Σ, P, S) 的产生式规则都取如下的形式:V->w,则谓之。其中 V∈N ,w∈(N∪Σ)* 。 上下文无关文法取名为“上下文无关”的原因就是因为字符 V 总可以被字串 w 自由替换,而无需考虑字符 V 出现的上下文。 上下文无关 阅读全文
posted @ 2020-05-26 11:29 天凉好个秋秋 阅读(1952) 评论(0) 推荐(0)
摘要:使用回填技术。可以生成一系列未指定目标地址的跳转指令, 这些指令被放入到一个列表中,该列表中元素的地址在标号确定后进行回填。 阅读全文
posted @ 2020-05-26 10:44 天凉好个秋秋 阅读(304) 评论(0) 推荐(0)
摘要:为什么需要编译? 理论上来说改造专用计算机来直接执行某种高级语言写的程序是可能的,但目前的计算机能执行的都是非常低级的机器语言。 编译,就是翻译,就是将高级语言变换成机器语言。 编译的过程 词法分析:读入源程序的字符流 -> 记号流 语法分析:利用编程语言的语法规则检查词法分析输出的记号流是否符合规 阅读全文
posted @ 2020-05-07 10:49 天凉好个秋秋 阅读(164) 评论(0) 推荐(0)