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