技术技术干货python 进阶

编译器----词法分析器(python实现)

2015-09-18  本文已影响3067人  拉丁吴

词法分析器的任务:

  1. 读入每个单词或者字符
  2. 判断每个字符或者单词是否合法
  3. 如果所有字符或者单词合法,则为每个单词或字符附加上相关信息输出(token)。

补充:

关于词法分析器的实现方法:

  1. 手工编码实现:
    转移图算法,结合自身定义词法规则。
    我的词法分析python实现---github

  2. 使用词法分析器的生成器
    只需要输入合法单词的正则表达式,即可生成一个词法分析器

上一篇 下一篇

猜你喜欢

热点阅读