文件名称：pycfg：任意上下文无关语法的解析和分析
文件大小：66KB
文件格式：ZIP
更新时间：2024-02-24 23:57:35
python parsing grammar glr tomita
pycfg 该存储库包含一个Python包cfg ，该包实现用于进行复杂分析和解析任意上下文无关语法的数据结构和算法。 CFG解析的主要工具是Toma Masaru发现的GLR（通用LR）算法。 还包括Alfred Aho和Jeffrey Ullman描述的几种教学分析算法。 名为pycfg的工具为CFG分析算法提供了命令行界面。 内容 pycfg文件是用于分析CFG的命令行实用程序。 它可以： 将语法转换为Chomsky范式 计算语法的第一和第二组 创建用于LR解析的LR（0）项的语法DFA图 计算语法的SLR（1）解析表 生成HTML格式的报告，以说明构建解析表所采取的步骤 只要您具有
【文件预览】：
pycfg-master
----demos()
--------dotimg(267B)
--------parsing_table_report.py(664B)
--------subprocutils.py(539B)
--------slr_table_test.py(722B)
--------automaton_test.py(265B)
--------first_set_test.py(3KB)
--------bottomup_test.py(603B)
--------slr_test.py(278B)
--------follow_set_test.py(452B)
--------html_test.py(484B)
--------browser(258B)
--------cyk_test.py(587B)
--------sort_test.py(210B)
--------cnf_test.py(245B)
--------cnf_html_test.py(318B)
--------earley_test.py(541B)
--------slr_first_test.py(336B)
--------glr_demo.py(834B)
--------topdown_test.py(510B)
--------grammars()
--------bottomup_dot_test.py(627B)
--------augment_html_test.py(294B)
----pycfg(114B)
----pycfg.py(6KB)
----src()
--------cfg()
--------util()
----LICENSE(1KB)
----run_tests(113B)
----test()
--------test_cfg()
----README.md(3KB)