xmj1886480-CSDN博客

原创编译原理课程总结

编译原理是计算机专业一门非常重要的课程，介绍高级语言编译程序的一般原理、基本设计方法、主要实现技术和一些自动构造工具。通过该课程的学习，我认识到计算机信息处理的实质并将综合运用所学的知识分析解决实际问题。本门课程的理论性与实践性都很强，我在学习时感到内容非常抽象，不易理解，难以完整、全面地掌握编译原理的有关知识。在学习编译原理之前，我认为编译原理只能运用在写程序语言的编译器上，感觉用处不大，学习兴...

2018-06-09 20:42:18 1537 1

原创编译原理第七章语义分析和中间代码生成内容总结

一、学习内容第七章我们主要学习语义分析和中间代码生成。语义分析的任务一是审查每一个语法结构的静态语义，即验证语法正确的结构是否有意义；二是在语义正确的基础上生成一种中间代码或目标代码。语义分析的范围主要有确定类型、类型检查、识别含义、控制流检查、一致性检查、相关名字检查等。重点学习几种常用的中间语言形式：逆波兰表示法、图表示法、三元式、四元式。图表示法有抽象语法树和无循环有向图（DAG），二者基本...

2018-06-09 16:12:34 3690

原创编译原理第六章属性文法和语法制导翻译内容总结

一、学习内容本章我们主要学习了属性文法和语法制导翻译。属性文法就是在上下文无关文法的基础上为每个文法符号（终结符或非终结符）配备若干个相关的“值”（称为属性）。属性又分为综合属性和继承属性两种，综合属性用于“自下而上”传递信息，继承属性用于“自上而下”传递信息。属性计算的过程即是语义处理的过程，对于文法的每一个产生式配备一组属性的计算规则，则称为语义规则。输入串®语法树®依赖图®语义规则计算次...

2018-06-09 11:06:13 1132 1

原创编译原理第五章语法分析——自下而上分析内容总结

一、学习内容本章我们主要学习以自下而上的方法进行语法分析，首先需要了解移进和规约的基本思想，即用一个寄存符号的先进后出栈，把输入符号一个一个地移进到栈里，当栈顶形成某个产生式的候选式时，即把栈顶的这一部分替换成(归约为)该产生式的左部符号。规范规约是假定a是文法G的一个句子，我们称序列an，an-1，¼ ，a0是a的一个规范归约，实际上规范归约相当于最右推导的逆过程，由规范推导推出的句型称为规范句...

2018-05-14 22:20:55 1409 1

原创编译原理第四章语法分析内容总结

一、学习内容本章我们主要学习了语法分析的过程，LL（1）分析法和预测分析程序等内容。语法分析是编译过程的核心部分，它的任务是在词法分析识别出单词符号串的基础上，分析并判定程序的语法结构是否符合语法规则。此处引入是否符合语法规则的判断方法：从文法的起始符出发进行句子的推导，或者从概念上讲，就是要建立一颗与输入串相匹配的语法分析树，即自上而下的分析；从句子本身出发，进行归约，看能否把句子规约为到起始符...

2018-04-19 23:17:50 678

原创编译原理第三章词法分析内容总结

一、学习内容本章主要学习词法分析有关内容，包括对于词法分析器的要求，词法分析器的设计，正规表达式与有限自动机等，其中正规表达式和有限自动机是本章重点。词法分析任务是从左至右逐个字符的对源程序进行扫描，产生一个个的单词符号，把作为字符串的源程序改造成为由单词符号串组成的程序。词法分析器工作过程为源程序—>词法分析器—>单词符号。此处引入单词符号概念：指语言中具有独立意义的最小的语...

2018-04-03 23:39:50 815

原创编译原理第二章高级语言及其语法描述内容总结

一、学习内容首先我们需要对高级语言有明确的定义，了解程序设计语言是建立在有限字母集之上的一个符号系统，具体如下：（一）程序语言主要由语法和语义两方面定义1.语法：一组规则，用这组规则可以产生形式上正确的程序。三个基本概念包括：字母表（一个有限的字符集包括大小写英文字母，数字和特殊字符）；单词符号（一般包括：常数，标识符，基本字、算符和界符）；语法单位（一般包括表达式，语句，分程序，函数，程序）...

2018-03-24 00:26:48 546

xmj1886480的博客