一立方星空

编译的本质是一个翻译的过程，编译的输入是一个高级语言程序，输出是汇编语言程序或者机器语言程序。 过程： 源语言句子句子的语义目标语言句子1.分析源语言<-语义分析<-语法分析<-词法分析2.生成目标语言源语言句子句子的语义目标语言句子 词法分析/扫描(Scanning) 词法分析的主要任务： 从左向右逐行扫描源程序的字符，识别出各个单词，确认单词的类型. 将识别出的单词转换成...

在进行语法分析的时候，特别是自顶向下的语法分析，比如LL(1)分析、LL(0)分析，需要求出文法的first集和follow集，进而求出select集，然后根据select集得到预测分析表。但书上给的计算方法过于形式化，相对来说比较抽象，不易理解，所以，下面介绍好理解的计算方法。 first 集 基本定义如下： first(X): 可以从X推导出的所有串首终结符构成的集合 若 X ->˙ε，...