Yuan_xii的博客

1.词法分析 词法分析器，依据语言的构词规则。从文件读入源程序，由字符拼接单词 e.g. 类别：值 3+abc*128 ('x',"3") ('+',) ('i',"abc") ('*',) ('x',128) =》 x+i*x 2.语法分析 根据语言的语法规则，将词法分析器所提供的单词种别分成各类语法范畴。 3.中间代码生成 中间代码的生成有时称为语义分析，执行中间代码产生的程序称为中间代码产生器=》按照语法分析器所识别出的语法范畴产生相应的中间代码，并建立符号表，常数表等各种表格 4.目标代码生成（

预测分析法 空串使用~代替 E’使用小写代替 E -> Te e -> +Te|~ T -> Ft t -> *Ft|~ F -> (E)|i|x|y 1.获取非终结符的first集和follow集 first集： (1)终结符first集为中姐夫本身 (2)若X->a ，则a为X的first集 (3)若X->~, 则 ~ 属于Xfirst集 (4)若X->Y，则将first(Y)加入到first(X)中 (5)E->TE’，若 ~ 属于first(T