编译原理词法分析器怎么处理标识符的

2024-12-12 14:23:29
推荐回答(1个)
回答1:

ANSI C中的标识符定义是:以字母开头的,字母、数字以及下划线的组合。
用正则表达式表示就是:[a-zA-Z]+[a-zA-Z0-9_]*
根据这个正则表达式画出它的NFA,转换成DFA,化简为最简DFA。最后根据这个最简的有限状态机就可以写出标识符的匹配算法了。