编译器前端回顾(上)

在设计编译器的前端时,程序驱动的主干是字符串的匹配,所回答的基本问题是输入文本是否能够匹配预定义规则,因而返回值是是或否。对于回答是的情况,说明输入文本落在了预定义规则划分的范围内。可当规则的描述具有一定规模、较为复杂的时候,又需要知道具体匹配到了哪些规则,这时才会涉及到翻译的问题,常称作语法制导翻译,原因是输入文本的匹配以及翻译前后的字符串的表示问题都围绕语法规则来展开。对于回答否的情况,说明输 … 继续阅读