编译器lab1 ：词法分析➕语法分析

词法分析

编译器代码： contact me on help- assignment
编译器代码： contact me on help- assignment
编译器代码： contact me on help- assignment

词法分析的目的是将源代码(一个个字符)解析成一个个token.Token就是词法分析的最小单元,表示一个程序有意义的最小分割.下表为常见的token类型和样例:

x=a +b 2;
上面的简单代码会被解析为:【(identifier，x)，(operator，=)，(identifier, a),(operator,+), (identifier,b)，(operator，)，(literal，2)，(separator，😉].词法分析并不复杂,本质上就是一个有限状态机(正则文法)的匹配.只需要简单的遍历源代码中的字符,根据字符的值分别判断即可.

语法分析

由词法分析得到的一个个token在语法分析阶段进行进一步的解析.具体来说,需要:

1.对于一串合法的tokens,生成语法树.
2.对于的一串不合法的token,检测到可能的错误并报告给用户.
如果说词法分析由正则文法为基础,语法分析则以上下文无关文法作为基石。