- 博客(6)
- 收藏
- 关注
原创 程序设计语言——编译原理 第五章总结
程序设计语言——编译原理 第五章总结CHP5.1自下而上语法分析基本问题1.归约:是指根据文法的产生式规则,把产生式的右部替换成左部符号在算符优先分析中,用最左素短语刻画可归约串,在规范规约中用句柄刻画可归约串2.短语(条件:①句型由开始符号推出②短语是由非终结符号推出),直接短语(由非终结符号经一步推出),句柄(最左直接短语)3.规范归约:规范归约是关于是一个最右推导的逆过程由规范推导推出的句...
2018-05-19 21:45:16 1288
原创 程序设计语言——编译原理 第四章总结
程序设计语言——编译原理 第四章总结知识点CHP4.1 语法分析器的功能语法分析器任务:分析并判定程序的语法结构是否符合语法规则。语法分析办法:自上而下分析法,自下而上分析法。CHP4.2 自上而下面临的问题1).自上而下的主旨:对任何输入串,试图用一切办法,从文法开始符号出发,自上而下地为输入串建一棵语法树/为输入串寻找一个最左推导。2).匹配过程:①从文法的开始符号产生根结S,指示器...
2018-04-25 21:11:47 606
原创 程序设计语言——编译原理 第三章总结
程序设计语言——编译原理 第三章总结知识点1.CHP3.1词法分析器,单词符号,单词种别CHP3.2超前搜索,状态转换图(初态,终态)CHP3.3正规式(正规式的等价,性质),正规集,确定有限自动机(功能,等价),非确定有限自动机,正规文法与有限自动机的等价性,正规式与有限自动机的等价性(空字闭包,子集法),确定有限自动机的简化(状态等价,状态可区别,)确定有限自动机,非确定有限自动机的区别 ...
2018-04-07 19:28:13 756
原创 程序设计语言——编译原理 第二章总结
程序设计语言——编译原理 第二章总结知识点程序设计语言的定义语法是语言结构的形式描述;分词法规则与语法规则;词法规则定义了单词符号的形成,语法规则定义了语法单位的形成。但由字母表组成的单词构成的语句满足构成规则但其意义无法理解,这便是语义问题。高级语言的特点高级语言的分类;数据类型;操作;语句。程序设计语言的语法描述字母表;连接积;闭包;正规则闭包;文法;上下文无关文法;产生式;最左推导;最右推导...
2018-03-25 12:05:44 786
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人