词法分析
编译器代码: 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,检测到可能的错误并报告给用户.
如果说词法分析由正则文法为基础,语法分析则以上下文无关文法作为基石。