- 博客(7)
- 收藏
- 关注
RSS订阅原创 编译原理 学习总结
本学期有幸跟着费老师上完了编译原理这门课程，说实话，总是感觉这门课挺难的，这点从同学们考前考后的两种截然不同的状态可以看出来。由于这门课安排在了这么尴尬的一个学期，大三下学期，因为大家都在忙着考研和就业，所以只能保证课上和作业博客的完成，而无法深入研究这么学科，我相信费老师说的，如果真的静下心来仔细研究这么课，其实对计算机专业的人来说，是必要的，也是及其有意义的。编译原理旨在介绍编译程序构造的一般...
2018-06-11 19:06:28
453
2
原创 编译原理 第七章 学习总结
一：语义分析概述语义分析任务1.审查每一个语法结构的静态语义，即验证语法正确的结构是否有意义。2.在语义正确的基础上生成一种中间代码或目标代码。语义分析范围1.确定类型：确定标识符所关联的数据类型。2.类型检查：按语言的类型规则，检查运算的合法性与运算分量类型的一致性，必要时作类型转换。3.识别含义：根据语言的语义定义（形式或非形式），识别程序中各构造成分组合到一起的含义，并作相应的语义处理4.控...
2018-06-04 15:27:20
355
原创 编译原理 第六章学习总结
一：属性文法是在上下文无关文法的基础上为每个文法符号（终结符或非终结符）配备若干个相关的“值”（称为属性）。属性:代表与文法符号相关的信息，和变量一样，可以进行计算和传递。(1)综合属性用于“自下而上”传递信息在语法树中，一个结点的综合属性的值，由其子结点的属性值确定(2)继承属性用于“自上而下”传递信息。在语法树中，一个结点的继承属性由此结点的父结点和/或兄弟结点的某些属性确定(2)继承属性用于...
2018-06-03 18:43:52
471
原创 编译原理 学习总结第五章
自下而上分析法1.知识点：项目、项目集、项目集规范族项目集的闭包(closure)有效项目 有效项目 同心集2.LR分析法：LR分析方法是一种自下而上的分析方法LR分析法的归约过程是规范推导的逆过程，所以LR分析过程是一种规范归约过程LR分析方法是一种适用于一大类上下文无关文法的分析方法比较复杂，不适于用手工实现，可借助于YACC/bison实现根据归约过程中向前看输入符号串中字符的个数，定义不同...
2018-05-17 22:19:45
749
原创 编译原理第四章总结
编译原理（语法分析--自上而下分析）第四章总结1.语法分析是编译过程的核心部分。它的任务是在词法分析识别出单词符号串的基础上，分析并判定程序的语法结构是否符合语法规则。 实现这种自上而下的带回溯试探法的一个简单途径是让每个非终结符对应一个递归子程序。每个这种子程序可对应一个布尔过程。 自上而下分析法存在的困难和缺点：（1）存在左递归（2）回溯（3）当一个非终结符用某一候选匹配成功时，这种成功...
2018-04-19 14:18:46
1895
原创 编译原理第三章总结
编译原理第三章（词法分析）学习总结 程序语言的单词符号一般分为以下五种： 关键字，标识符，常熟。运算符，界符。 输入缓冲区、预处理子程序（1）输入源程序文本，放入输入缓冲区中，词法分析工作可在这个输入缓冲区中工作（2）剔除无用的空白，跳格(TAB)，回车，换行等编辑性字符；若空白符号为单词符号的界符，就将若干空白和并为1个（3）剔除注释行（4）源程序的出错列表打印（5）将预处理好的子程序放到...
2018-04-04 19:08:48
381
原创 编译原理 第二章 学习总结
编译原理 第二章 学习总结第二章学习的是高级语言及语法描述，首先是程序语言的定义，从语法语义方面来定义语言。接下来是高级语言的一般特性，高级语言的分类包括强制式语言，应用式语言，基于规则的语言和面向对象语言，本章的重点是上下文无关文法，下面选择书本后面的练习题来说明：T6：N -> D|ND，D -> 0|1|2|3|4|5|6|7|8|9，问它的语言L是什么？N能转换成D，也就是能得...
2018-03-20 18:30:45
3810
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人