qq_41613456的博客

原创 编译原理课程总结

编译原理课程总结    刚开始学习这门课的时候还是有些懵懂，感觉不到这门课是要做什么，有什么实用性价值，但是在通过费老师的讲解后，我有了一些初步的认识，课后又通过网络，图书馆书籍等了解到，编译原理是计算机的核心，是高级程序语言得以实现的基础，可以说是连接计算机语言，汇编语言，高级程序语言的桥梁。   汇编语言作为计算机专业的专业课程，让我感觉到不仅在难度、深度上有所增加，而且贯穿了几乎所有的专业课...

原创 第七章-语义分析和中间代码产生

中间代码：中间代码是源程序的一种内部表示复杂性介于源程序和目标机语言之间中间代码的作用：1、使编译程序逻辑结构更加简单明确2、利于与目标机无关的优化3、利于不同目标机上实现一种语言中间代码形式：1、逆波兰式（或称为后缀式）2、图表示法（DAG和抽象树）3、三地址表示（四元式、三元式、间接三元式）1、举例逆波兰式：a+b*(c+d/e)(a+(b*(c+(d/e)))) 按计算顺序加上括号(a(b(...

原创 编译原理语法分析-总结常见算法

一、算符优先文法短语：文法G[S]，αβδ是文法G的一个句型，S=>*αAδ且A=>+β则称β是句型αβδ相对于非终结符A的短语。 直接短语：若有A ⇒+⇒+β则称β是句型αβδ相对于该规则A→β的直接短语。 句柄：一个句型的最左直接短语称为该句型的句柄。 短语：一棵子树的所有叶子自左至右排列起来形成一个相对于子树根的短语。 直接短语：仅有父子两代的一棵子树，它的所有叶子自左至右排列起...

原创 语法分析——自下而上分析

语法分析——自下而上分析一、规约        自下而上分析法是一种“移进－归约”法。这种方法的大意是，用一个寄存符号的先进后出栈，把输入符号一个一个地移进到栈里，当栈顶形成某个产生式的一个候选式时，即把栈顶的这一部分替换成（归约为）该产生式的左部符号。       对于自下而上的分析法，边输入单词符号（移进符号栈），边归约。也就是在从左到右移进输入串的过程中，一旦发现栈顶呈现可归约串就立即进行归...

原创 语法分析——自上而下分析

语法分析       语法分析是编译过程的核心部分。它的任务是在词法分析识别出单词符号串的基础上，分析并判定程序的语法结构是否符合语法规则。        语言的语法结构是用上下文无关文法描述的。因此，语法分析器的工作本质上就是按文法的产生式，识别输入符号串是否为一个句子。这里所说的输入串是指由单词符号（文法的终结符）组成的有限序列。对一个文法，当给你一串（终结）符号时，怎样知道它是不是该文法的一...

原创 词法分析-课程笔记

原创 编译原理—第二章学习总结

编译原理首先从总体上把握编译原理这门课程的目的。编译程序——把一种语言程序（称为源语言程序）转换成另一种语言程序（目标语言程序），而后者与前者在逻辑上是等价的。编译程序的工作过程一般可以划分为五个阶段：词法分析、语法分析、语义分析、中间代码的产生、优化、目标代码的生成。1.词法分析    输入源程序，对构成源程序的字符串进行扫描和分解，识别出一个个单词。2.语法分析    根据语言的语法规则，把单...