GLex,自制Lex,RE,NFA,DFA,生成状态机代码
glex
刚学完编译原理的lexer章节,手写词法分析器之前写过了,这次学了下flex、bison的使用。
但都觉得无法利用到书上的算法。所以决定自己写一个lex,名字就叫glex了。取了我名字里一个字的首字母。
完成度
已实现 RE->NFA->DFA->CODEGEN
按匹配权重,给定一系列正则表达式,转化为NFA,NFA的各个接受状态会保留权重信息。之后NFA->DFA,权重信息会保留。生成一个巨大的switch case代码来表现状态机。结合其它现有代码,实现yylex()的
原创
2021-10-25 15:35:10 ·
394 阅读 ·
0 评论