Laucha,正则表达式解析器
给定一个正则表达式,该程序构建其解析树。 解析器是手动编写的递归下降解析器,来自 RE 语法的 BNF 描述。
示例输出:
$ python laucha.py
(a|b)*aab
[('special', '('),
('literal', 'a'),
('special', '|'),
('literal', 'b'),
('special', ')'),
('special', '*'),
('literal', 'a'),
('literal', 'a'),
('literal', 'b'),
('eos', None)]
('RE',
('RE',
('simple_RE',
('basic_RE',
('star',
('elementary_RE',
('group',
2021-11-23 21:31:16
3KB
Python
1