- 博客(4)
- 收藏
- 关注
RSS订阅原创 第五章
一、移进归约 1.基本思想 用一个寄存符号的先进后出栈，把输入符号一个一个地移进到栈里，当栈顶形成某个产生式的候选式时，即把栈顶的这一 部分替换成(归约为)该产生式的左部符号。 2.归约 是指根据文法的产生式规则，把产生式的右部替换成左部符号。自下而上分析法自下而上分析法是从输入串开始，逐步进行”规约“，直至规约到文法的开始符号；或者说，从语法树的末端开始，步步向上”规约“，...
2018-05-19 22:45:31
152
原创 编译原理-语法分析总结
语法分析---自上而下分析 上一章中，用正规式描述了单词符号的结构，并研究了如何用有限自动机构造词法分析器的问题。由于正规式与正规文法是等价的，它们的描述能力有限，因此将上下文无关文法用作语法分析的基础。这一章学习了自上而下的语法分析，在此做一总结。 本章包含五个部分，语法分析器的功能，自上而下分析面临的问题，LL（1）分析法，递归下降分析程序构造，预测分析程序，错误处理。1. 从文...
2018-04-26 22:26:53
907
原创 第三章 词法分析
一、知识点词法分析的任务：从左至右逐个字符的对源程序进行扫描，产生一个个的单词符号，把作为字符串的源程序改造成为由单词符号串组成的程序。词法分析器的结构：输入缓冲区、预处理子程序、扫描缓冲区、扫描器l 词法分析器的要求n 任务：从左至右逐个字符的对源程序进行扫描，产生一个个的单词符号，把作为字符串的源程序改造成为由单词符号串组成的程序n 单词的种类（基本字、标识符、常数、运算符、界符）n ...
2018-04-04 23:04:58
243
原创 第二章 高级语言及其语法描述
一、程序语言的定义语法：一组规则，用这组规则可以产生形式上正确的程序词法规则：合法单词的构成规则，也就是如何从字母表中选择字符构成一个合法单词（用有限状态自动机或正规式描述）。语法规则：合法程序的构成规则，也就是如何把各个单词符号组成更大的语法单位（语句、程序）（用上下文无关文法进行描述）世界上已有上千种高级语言例如： FORTRAN：面向科学计算 COBAL：面向事务处理 PROLOG，LISP...
2018-03-26 10:47:18
350
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人