• 2022 年 4 月 30 日
• 筆記

1. 算术运算表达式求值 在上一篇博文 《Python技法：用re模块实现简易tokenizer》 中，我们介绍了用正则表达式来匹配对应的模式，以实现简单的分词器。然而，正则表达式不是万能的，它本质上是一种有限状态机（finite state machine，FSM）, 无法处理含有递归语法的文本， …