文件名称：packcc:Packrat Parser Generator 算法的实现
文件大小：27KB
文件格式：ZIP
更新时间：2024-06-19 08:46:40
c parser-generator peg parser-source C
PackCC（ ） 概述 PackCC 是一个 C 语言的 Packrat 解析器生成器，其主要特点如下： 从 PEG 中描述的语法生成 C 中的解析器。 通过 Packrat 解析为您的解析器提供极大的效率。 支持直接和间接的左递归语法规则。 解析器的语法可以在PEG（解析表达式语法）中描述。 PEG 是一种自顶向下的解析语言，类似于正则表达式语法。 与自下而上的解析语言（如Yacc的一种）相比，PEG更加直观，并且不会模棱两可。 PEG 不需要标记化是一个单独的步骤，标记化规则可以按照与任何其他语法规则相同的方式编写。 您生成的解析器可以通过 Packrat 解析非常有效地解析输入。 Packrat 解析是使用记忆化加速的递归下降解析算法。 通过使用 Packrat 解析，可以在线性时间内解析任何输入。 然而，如果没有它，由于无限的前瞻能力，最终的解析器在最坏的情况下可能会表
【文件预览】：
packcc-master
----LICENSE.txt(1KB)
----README.md(18KB)
----packcc.c(147KB)