我正在编写一个基于正则表达式的词法分析器生成器，该生成器基于 Dragon Book 中描述的正则表达式到 DFA 直接翻译算法。
它计算连接、交替和 kleene-star 节点的nullable、firstpos、lastpos和函数。followpos我想为+（一次或多次）和?（零次或一次）添加量词。
nullable, firstpos, 并且lastpos很容易计算，但我不确定followpos. 最好不要在解析阶段实现这些量词，而是在词法分析阶段重写它（我认为这只是 kleene-star 和交替的“句法糖”）？