- 博客(6)
- 收藏
- 关注
RSS订阅原创 编译原理课程总结
编译原理是计算机专业的一门重要专业课，旨在介绍编译程序构造的一般原理和基本方法。内容包括语言和文法、词法分析、语法分析、语法制导翻译、中间代码生成、存储管理、代码优化和目标代码生成。 编译器是将汇编或高级计算机语言翻译为二进制机器语言代码的计算机程序。编译器将源程序编写的程序作为输入，翻译产生目标语言机器代码的等价程序。通常地，源程序为高级语言，像C或C + +、汉语语言程序等，而...
2018-06-09 11:40:37
393
原创 编译原理第六、七章总结
第六章属性文法和语法制导翻译属性文法是在上下文无关文法的基础上为每个文法符号（终结符或非终结符）配备若干个相关的“值”（称为属性）。属性代表与文法符号相关的信息，和变量一样，可以进行计算和传递。(例:类型、值、代码序列、符号表内容等)属性通常分为两类：综合属性（自下而上传递信息）和继承属性（自上而下传递信息）。注意，终结符只有综合属性，非终结符既有综合也有继承。语义规则：属性计算的过程即是语义处理...
2018-06-09 11:40:03
1275
原创 编译原理第五章总结——语法分析（自下而上分析）
上一章学习了自上而下的语法分析，本章总结自下而上语法分析方法。就是从输入串开始，逐步归约，直至归约到文法的开始符号。 自上而下分析法是一种“移近—归约”法，基本思想是：用一个寄存符号的先进后出栈，把输入符号一个一个地移进到栈里，当栈顶形成某个产生式的候选式时，即把栈顶的这一部分替换成(归约为)该产生式的左部符号。各种不同的自下而上分析法的共同特点是，边输入单词符号，边归约。核心问题是，识别...
2018-05-16 20:24:04
1990
原创 编译原理第四章总结——语法分析（自下而上分析）
语法分析是编译过程的核心部分，它的主要作用是根据单词找出符合语法规则的句子。语法分析通常分为两类：自上而下分析和自下而上分析。本章介绍前者。 自上而下分析的主旨是，对任何一个输入串，试图用一切可能的办法，从文法的开始符号(根节点)出发，根据文法自上而下地为输入串建立一棵语法树，即为输入串寻找一个最左推导。本质上是一种试探过程，是反复使用不同产生式谋求匹配输入串的过程。 自上而下分析也面临很...
2018-04-22 20:51:48
2729
原创 编译原理第三章总结——词法分析
词法分析器是执行词法分析的程序，词法分析的任务是：从左至右逐个字符地对源程序进行扫描，产生一个个的单词符号，把作为字符串的源程序改造成为单词符号串的中间程序。 词法分析的功能是输入源程序，输出单词符号。单词符号是程序语言的基本语法符号，一般分为关键字、标识符、常数、运算符、界符。词法分析器所输出的单词符号表示为：<单词种别，单词符号的属性值>。应用见课后题第二题。...
2018-04-06 09:31:40
588
原创 编译原理第二章总结
知识点： 2.1 高级语言的定义 任何语言实现的基础是语言定义，程序语言主要由语法和语义两个方面定义。语法，即一组规则，一部分称为词法规则，另一部分称为语法规则。语义，即符合构成规范的句子，要考虑意义，是指一组规则，使用它可以定义一个程序的意义。 2.2 高级语言的一般特征 程序设计语言的一般特性：程序结构、数据类型与操作、语句、控制结构。（关于标识符的笔记：程序运行时，同一名在不同时间也可代...
2018-03-24 10:37:18
801
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人