Empfehlungen für eine C-Implementierung eines Regex-Parsers

Question

Ich denke darüber nach, einen regulären Ausdruck Parser in einer C-Bibliothek zu implementieren, die ich entwickle. Nun, die Frage ist: Gibt es irgendeinen Open-Source-Code, den ich wörtlich oder mit so wenig Änderungen wie möglich verwenden könnte? Meine Erwartungen den Code in Bezug sind:

• es in C geschrieben werden muss (nicht C++)
• es muss unter gcc kompilieren, mingw, M $ VC
• es muss nicht auf jedem dritten abhängen Party oder OS-spezifische Header/Libraries (dh alles, was benötigt wird, um es zu kompilieren muss mit einer Basisinstallation von gcc, mingw, M $ VC
• leicht verfügbar sein, es wäre schön, wenn es Perl-kompatible Regex-Syntax (wie PCRE) in PHP)
• Idealerweise sollte der Code so kompakt wie möglich sein

Gibt es fertige Lösungen, die Sie empfehlen können? Ich schaute auf PCRE für C und es sieht so aus, als hätte es alles, was in PHP verfügbar ist (welche Regeln), aber die Größe (1.4MB DL) ist ein wenig einschüchternd. Denkst du, dass es eine solide Wette ist? Oder gibt es andere denkbare Optionen?

[EDIT]

Die Bibliothek Ich bin der Entwicklung ist Open Source, Lizenz BSD.

Answer 1

PCRE ist so ziemlich der De-facto-Standard von Regex-Implementierungen (aus einem guten Grund). Mach dir keine Sorgen über die Größe, es ist groß, weil Regex-Implementierungen kompliziert sind. Benutze es trotzdem.

Answer 2

PCRE ist so groß, weil reguläre Ausdrücke hart sind. Und das meiste davon ist Dokumentation und Support-Code sowieso; Es ist viel kleiner, wenn es in Objektcode kompiliert wird.

Answer 3

Sie könnten TRE ausprobieren, wenn Sie mit der POSIX-Regex-Syntax zufrieden sind. Wenn Sie Perl-Syntax möchten, hat Google eine neue Implementierung, die es wert ist, ausgecheckt zu werden.

Answer 4

RE2, die Google regexp Implementierung hat eine Übereinstimmung in linearer Zeit (O(n) wenn n ist die Länge der Saite), PCRE und die meisten anderen regexp Motoren im schlimmsten Fall in exponentieller Zeit. Ein weiterer bemerkenswerter O(n) regexp Matcher ist flex, aber es braucht alle möglichen Regexps zur Kompilierzeit. Wenn Sie nach etwas kleiner als PCRE suchen, sehen Sie sich den Regexp-Matcher in busybox an, oder den Mustervergleicher in lua.