- 博客(6)
- 收藏
- 关注
RSS订阅原创 编译原理 学习总结
编译原理介绍编译程序构造的原理与方法，了解编译程序是如何运行。我们将程序用高级语言写出来通过编译程序将其翻译为机器能识别的语言从而执行，编译原理可由一张图可以概括。高级语言如何转换为机器能识别的机器语言大致要经过五个过程。1.代码要起到什么作用，可以通过分析其成分来得出其作用。于是第一阶段就是识别单词，将单词分类以便后续处理。但高级语言有多种，每种有其自己的特色，也不尽相同。我觉得这也是文法的由来...
2018-06-20 10:05:10
256
原创 第六、七章
语义分析及翻译属性文法与语法制导翻译 这两章主要介绍语义分析及翻译问题，都是编译过程的阶段。 语义分析是对经语法分析器处理过后的在结构上正确的源程序进行上下文有关性质的审查，是编译程序最实质的过程。语义描述和语义处理最常用的方法是属性文法与语法制导翻译方法，也是本章主要介绍内容。 属性文法是在上下文无关文法的基础上为每个文法符号（终结符或非终结符）配备若干个相关的“...
2018-06-11 10:57:55
185
原创 自下而上语法分析
本章学习自下而上的语法分析，其分析过程为边输入单词符号，边归约，直至归约到文法的开始符号。（归约是指根据文法的产生式规则，把产生式的右部替换成左部符号）自下而上的分析方法的关键就是找到可归约串。 对于简单问题（不用考虑优先级等问题）的自下而上语法分析有以下方法：1.移进归约，即用一个寄存符号的先进后出栈，把输入符号一个一个地移进到栈里，当栈顶形成某个产生式的候选式时，即把...
2018-05-20 20:38:51
1656
原创 编译原理第四章总结- 语法分析
语法分析是编译过程的核心部分，主要任务是在词法分析识别出单词符号串的基础上，分析并判定程序的语法结构是否符合语法规则。本质是按文法的产生式，识别输入符号串是否为一个句子，即判断能否从文法开始符号出发推导出这个输入字符串。语法分析的过结果是构造语法树，按照语法树的构造过程可分为自上而下推导，自下而上规约。本章主要讨论自上而下的推导。 语法分析器的功能：语法分析是编译过程的核心部分。它的任务是在词法分...
2018-04-26 12:05:55
536
原创 编译原理第三章总结
第三章是词法分析，内容包含了词法分析的设计，正规表达式与有限自动机。做题的方面尤其需要掌握将正规式转换为相应的确定有限自动机，并能将其化简。词法分析的任务将源程序进行扫描，产生一个个的单词符号，把作为字符串的源程序改造成为由单词符号串组成的程序逐个翻译，就好比古老的那种翻译英文的软件。(此图为博主用xmind 8所做，如有需要，可以转载)看完了词法分析器的输出形式和单词表示形式，接下来看看词法分析...
2018-04-02 19:14:32
455
原创 编译原理第二章
这一章主要学习了程序语言的定义，高级语言的特性，程序语法的描述。任何语言实现的基础是语言的定义。在定义方面，编译程序研制者与一般用户有所不同，用户关心语言如何使用，开发人员关心文法的定义。他们对哪些构造允许出现更感兴趣。程序语言主要由语法和语义两方面定义。语法包括字母表，单词符号，语法单位。字母表是一个有限的字符集，包含大小写英文字母，数字，特殊字符。C/C++字符集标准的256个，常用的128个...
2018-03-25 10:02:30
1364
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人