编译原理
鸿永与
Coding and thinking
展开
-
初识编译原理(一)
编译的本质是一个翻译的过程,编译的输入是一个高级语言程序,输出是汇编语言程序或者机器语言程序。过程:源语言句子句子的语义目标语言句子1.分析源语言<-语义分析<-语法分析<-词法分析2.生成目标语言源语言句子句子的语义目标语言句子词法分析/扫描(Scanning)词法分析的主要任务:从左向右逐行扫描源程序的字符,识别出各个单词,确认单词的类型.将识别出的单词转换成...原创 2018-11-18 21:02:11 · 457 阅读 · 0 评论 -
first、follow、select集的计算
在进行语法分析的时候,特别是自顶向下的语法分析,比如LL(1)分析、LL(0)分析,需要求出文法的first集和follow集,进而求出select集,然后根据select集得到预测分析表。但书上给的计算方法过于形式化,相对来说比较抽象,不易理解,所以,下面介绍好理解的计算方法。first 集基本定义如下:first(X): 可以从X推导出的所有串首终结符构成的集合若 X ->˙ε,...原创 2019-01-20 16:39:15 · 1650 阅读 · 0 评论