- 博客(6)
- 收藏
- 关注
RSS订阅原创 编译原理 学习总结
我们跟着费老师学习了编译原理这门课在这个学期。虽然受学时所限，只学习了前七章，但这门课对于我来说还是挺有难度的，好多地方都很抽象，很难理解。一开始的时候还听懂老师讲的课，再做一些课后题，后来上课的时候总是走神，听着听着就听不懂了，课后题也只能看看答案，才能勉强理解题目的意思。最后考试之前只能找了几套前些年的考试题，然后各种问同学，勉强做了一部分的题，然后又背了一些概念，最后考试也是...
2018-06-15 11:03:52
286
原创 编译原理六七章总结
第六章一：属性文法是在上下文无关文法的基础上为每个文法符号（终结符或非终结符）配备若干个相关的“值”（称为属性）。属性:代表与文法符号相关的信息，和变量一样，可以进行计算和传递。(1)综合属性用于“自下而上”传递信息在语法树中，一个结点的综合属性的值，由其子结点的属性值确定(2)继承属性用于“自上而下”传递信息。在语法树中，一个结点的继承属性由此结点的父结点和/或兄弟结点的某些属性确定(2)继承属...
2018-06-15 10:18:20
556
原创 第五章 语法分析——自上而下分析
一、知识总结 本章介绍自下而上语法分析方法。所谓自下而上分析法就是从输入串开始，逐步进行“归约”，直至鬼月到文法的开始符号。或者说，从语法树的末端开始，步步向上”归约“，直到根结。 1、自上而下分析基本问题 自上而下分析法是一种”移进-归约“法，大意是用一个寄存富豪的先进后出栈，把输入符号一个一个地移进到栈里，当栈顶形成某个产生式的一个候选式时，即把栈顶的这一部分替换成（归约为...
2018-05-17 19:42:40
2629
原创 第四章 语法分析——自上而下分析
一、知识点语法分析器在编译程序中的地位 语法分析是编译过程的核心部分，它的任务是在词法分析识别出单词符号串的基础上，分析并判定程序的语法结构是否符合语法规则。实现这种自上而下的带回溯试探法的一个简单途径是让每个非终结符对应一个递归子程序。每个这种子程序可对应一个布尔过程。自上而下分析法存在的困难和缺点：（1）文法的左递归问题（2）回溯的不确定性，要求我们将已经完成工作推倒从来（3）虚假匹配的问题（...
2018-04-23 21:03:39
1516
原创 第三章 词法分析
一、知识点 第三章学习了词法分析，词法分析的任务是从左至右逐个字符地对源程序进行扫描，产生一个个的单词符号，把作为字符串的源程序改造成为单词符号串的中间程序。因此，词法分析是编译的基础。执行词法分析的程序成为词法分析器，词法分析器的功能是输入源程序，输出单词符号。单词符号是一个程序语言的基本语法符号。程序语言的单词符号一般可分为关键字、标识符、常数、运算符、界符。词法分析器输出的单词符号常常...
2018-04-04 20:29:51
391
原创 第二章 高级语言及其语法描述
一、知识点1.程序语言主要由语法和语义两方面定义。2.语法:一组规则，用这组规则可以产生形式上正确的程序。（1）字母表是一个有限的字符集，包括大小写英文字母、数字、特殊字符。（2）单词符号是语言中具有独立意义的最基本结构，一般包括常数、标识符、基本字、算符和界符。（3）语法单位是由单词符号构成的更大的结构，一般包括表达式、语句、分程序、函数、程序。3.语义:一组规则，使用它可以定义一个程序的意义。...
2018-03-22 19:20:00
375
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人