jianbai_的博客

编译原理：算符优先分析文法

LL(1)文法-构造预测分析表复习笔记LL(1)文法分析是语法分析中比较重要的一个方法，其中比较重要的环节是构造预测分析表。当然，在构造预测分析表之前，需要掌握两个集合的求法：FIRST集合和FOLLOW集合。注意：下文的测试用例中使用的文法如下：E→TE’E’→+TE’|εT→FT’T’→*FT’|εF→(E)|iFIRST集合的求法方法步骤如下：1、X∈VT （终结符号集合）FIRST(X)={X}（即：终结符号的FIRST集仍然是其本身）。2、X∈VN（非终结符号集合）

NFA的确定化和DFA的最小化

词法分析词法分析器的要求1、词法分析的主要工作: 从源程序的第一个字符开始，从左到右扫描源程序，一次读一个字符，根据词法规则将有关字符组合成单词，并识别各类单词，当确定单词类别后，将单词输出。2、程序语言的单词符号可以分为以下5种：（1）关键字（2）标识符（3）常数（4）运算符（5）界符（eg：, ; ( ) 等）词法分析器的设计1、源程序的输入方式（1）一次性输入...

高级语言及其语法描述程序语言的定义1、常用的高级程序设计语言语言特点FORTRAN数值计算COBOL事务处理PASCAL结构化程序设计LISP函数式程序设计PROLOG逻辑程序设计C系统程序设计Smalltalk面向对象程序设计JavaInternet应用，可移植性Python解释型2、程序语言由语法...