编译器一般阶段 :
词法分析,语法分析,语义分析,中间代码生成,代码优化,代码生成。
词法分析阶段:
词法分析阶段主要是通过对有限动态机的扫描而得到token的。词法分析阶段应注意的问题。
一。要匹配的为最长子串,而不是扫描找到子串就可以。
二。回退缓冲区,对相关输入串的扫描必须注意对扫描的字符必须可以回退,所以一定要有回退缓冲区。
语法分析阶段:
语法分析阶段一般都是从词法分析器中读入token,然后根据上下文无关文法来分析源代码的语法。主要有自顶向下和自底向上的两种方法。