编译原理
文章平均质量分 93
计算机编译原理
——哈工大 陈鄞老师《编译原理 》课程学习笔记
悠悠悠哉e
天行健君子以自强不息地势坤君子以厚德载物
展开
-
LLVM 编译器
目录为什么需要编译?编译器的作用便是把我们的高级编程语言通过一系列的操作转化成可被计算机执行的机器语言编译器和解释器编译器是一种计算机程序,负责把一种编程语言编写的源码转换成另外一种计算机代码,后者往往是以二进制的形式被称为目标代码(object code)。解释器是一种计算机程序,它直接执行由编程语言或脚本语言编写的代码,并不会把源代码预编译成机器码。编译器在语言处理的位置预处理器:把存储在不原创 2022-02-08 16:22:33 · 3171 阅读 · 0 评论 -
编译原理4 - 语法分析 (三)
十三、LR1 分析法SLR的缺陷SLR只是简单的考察下一个符号b是否属于归纳项目A ->(定义为)α相关联的FOLLOW(A),但b∈FOLLOW(A)只是归纳α的一个必要条件,而非充分条件。(b 在A 的Follw 集,不能确保一定就可以规约。Follw 集可以排除不合理的规约,但不能确保正确的规约LR(1) 分析法的提出对于A ->α的规约,在不同位置A会要求不同的...原创 2020-02-16 21:34:19 · 890 阅读 · 1 评论 -
编译原理4 - 语法分析 (二)
目录八、自底向上的分析概念自底向上的语法分析移入-规约分析例子移入-规约分析的工作过程移入-规约分析可采取的4种动作移入-规约分析关键问题九、LR分析法概念LR分析法定义LR(K)分析LR分析法的基本原理句柄LR 分析器(自动机)的总体结构例子LR分析器的工作过程LR分析器的算法如何构造给定的LR分析表?十、LR(0) 分析L...原创 2020-02-09 13:28:20 · 1430 阅读 · 0 评论 -
编译原理4 - 语法分析 (一)
目录一、自顶向下的语法分析概述最左推导最右推导自顶向下的语法分析采用最左推导方式自顶向下的语法分析的通用形式(分析过程递归下降分析回溯预测分析二、文法转换消除左递归消除间接左递归消除左递归的算法提取左公因子三、LL1文法(预测分析法)S_文法 :(简单的确定性文法) 预测分析法的工作过程S_文法 :非终结符的后继符号集...原创 2020-02-08 10:56:13 · 931 阅读 · 0 评论 -
编译原理3 - 词法分析
正则表达语言是一个集合。因此可以在语言上进行运算(并U,或 | ,闭包 等)。eg: L = {a}{a,b}*( {ε} U ( {.,_}{a,b}{a,b}*) ) //常规语言 (ε (epsilon)为空串) 意思是:句首是a ,接下连接连接任意长度的a、b 串。然后有两只情况:1.连接空串,句子就结束了 2.连接.或_,然后连接长度>...原创 2020-02-02 16:18:39 · 1403 阅读 · 0 评论