- 博客(6)
- 收藏
- 关注
RSS订阅原创 编译原理总结
这一门课程包括编译程序，高级语言及其语法分析，词法分析，语法分析，属性文法和语法制导翻译，语义分析和中间代码的生成等内容。这门课程比较难懂，学起来也不好理解，对于我这种计算机水平次的来说更是麻烦，在最后一周多的复习时间里，着重学了最左最右推导，二义性，三元式四元式，逆波兰，属性文法，nfa转dfa，dfa的最简化，自上而下分析，在复习语言转文法这一块的时候，复习的题会了后，换一个新题又不会了，反反...
2018-06-16 11:05:04
131
原创 第六.七章总结
程序设计语言——编译原理 第六、七章总结第六章属性文法是在上下文无关文法的基础上为每个文法符号（终结符或非终结符）配备若干个相关的“值”（称为属性）。属性代表与文法符号相关的信息，和变量一样，可以进行计算和传递。(例:类型、值、代码序列、符号表内容等)属性通常分为两类：综合属性（自下而上传递信息）和继承属性（自上而下传递信息）。注意，终结符只有综合属性，非终结符既有综合也有继承。语义规则：属性计算...
2018-06-16 10:53:04
528
原创 第五章-自下而上分析
一：知识点自下而上分析法是从输入串开始，逐步进行”规约“，直至规约到文法的开始符号；或者说，从语法树的末端开始，步步向上”规约“，直至根结。【1】归约1、短语：令G是一个文法，S是文法的开始符号，假定αβδ是文法G的一个句型，如果有S=*>αAδ，且S=+>β，则称β是句型αβδ相对于非终结符的短语。2、直接短语：特别是，如果有A=>β，则称β是句型αβδ相对于规则的A->...
2018-05-20 21:06:06
535
原创 第四章-语法分析
1、语法分析器语法分析器的工作本质上就是按文法的产生式，识别输入符号串是否为一个句子。判断方法：自上而下的分析、自下而上的规约2 ， 自上而下面临的问题1）.自上而下的主旨：对任何输入串，试图用一切办法，从文法开始符号出发，自上而下地为输入串建一棵语法树/为输入串寻找一个最左推导。2）.匹配过程：1）从文法的开始符号产生根结S，指示器IP指向输入串x的第一个字符，用S的语法规则发展语法树。2）用S...
2018-04-26 22:59:09
284
原创 词法分析
知识点1.词法分析器1）、关键字：是由程序语言定义的具有固定意义的标识符。（2）、标识符：用来表示各种名字，如变量名、数组名、过程名等。（3）、常数：常数的类型一般有整型、实型、布尔型、文字型等。（4）、运算符：如+、-、*、/等。（5）、界符：如逗号、分号、括号、/*、*/等。2、状态转换图3、正规式与正规集（定义与正规式性质与等价性）正规式等价性：若两个正规式U，V所表示的正规集相同，则两者等...
2018-04-04 16:34:37
273
原创 高级语言及其语法描述
一.主要内容一.定义1、程序语言主要是由语法和语义两个方面定义。2、任何语言程序都可以看作是一定字符集（称为字母表）上的一字符串（有限序列）。3、单词符号是语言中具有独立意义的最基本结构。一般包括：各类型的常数，标识符，记本子，算符和界符等。4、词法规则是指单词符号的形成规则。5、语言的语法规则规定了如何从单词符号形成更大的结构（语法单位），换言之，语法规则是语法单位的形成规则。语法单位一般包括：...
2018-03-24 17:08:44
821
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人