上传者: 42134054
|
上传时间: 2021-11-23 21:31:16
|
文件大小: 3KB
|
文件类型: -
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',