About: PackCC

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: PackCC Goto Sponge NotDistinct Permalink

An Entity of Type : wikidata:Q7397, within Data Space : dbpedia.org:8891 associated with source document(s)
QRcode icon

http://dbpedia.org:8891/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FPackCC

PackCC is a parser generator for C. Its main features are as follows: * Generates a parser in written C from a grammar described in a PEG, * Gives a parser great efficiency by packrat parsing, * Supports direct and indirect left-recursive grammar rules, * Generates a thread-safe and reentrant parser, * Consists of just a single compact source file. Unlike common packrat parsers, PackCC can support direct and indirect left-recursive grammar rules. This makes grammar rules much more intuitive.

Attributes	Values
rdf:type	Thing software schema:CreativeWork work wikidata:Q386724 Software
rdfs:label	PackCC (en)
rdfs:comment	PackCC is a parser generator for C. Its main features are as follows: * Generates a parser in written C from a grammar described in a PEG, * Gives a parser great efficiency by packrat parsing, * Supports direct and indirect left-recursive grammar rules, * Generates a thread-safe and reentrant parser, * Consists of just a single compact source file. Unlike common packrat parsers, PackCC can support direct and indirect left-recursive grammar rules. This makes grammar rules much more intuitive. (en)
foaf:name	(en) PackCC (en)
foaf:homepage	https://github.com/arithy/packcc
name	PackCC (en)
dcterms:subject	Parser generators
Wikipage page ID	52688687 (xsd:integer)
Wikipage revision ID	972038204 (xsd:integer)
Link from a Wikipage to another Wikipage	Memoization Regular expression Lexical analysis Thread safety Cross-platform C (programming language) Yacc Parsing Expression Grammar Left recursion Recursive descent parser Parser generators Top-down parsing language Reentrancy (computing) MIT License Packrat parser Parser generator
Link from a Wikipage to an external page	http://piumarta.com/software/peg/ http://www.cs.ucla.edu/~todd/research/pub.php%3Fid=pepm08 https://github.com/arithy/packcc
sameAs	PackCC PackCC
dbp:wikiPageUsesTemplate	dbt:Infobox_software dbt:Reflist
developer	Arihiro Yoshida (en)
genre	Parser generator
license	MIT License
operating system	Cross-platform
programming language	C (programming language)
website	https://github.com/arithy/packcc
has abstract	PackCC is a parser generator for C. Its main features are as follows: * Generates a parser in written C from a grammar described in a PEG, * Gives a parser great efficiency by packrat parsing, * Supports direct and indirect left-recursive grammar rules, * Generates a thread-safe and reentrant parser, * Consists of just a single compact source file. The grammar of an output parser can be described in a PEG (Parsing Expression Grammar). The PEG is a top-down parsing language, and is similar to the regular expression grammar. Compared with a bottom-up parsing language, like Yacc's one, the PEG is much more intuitive and cannot be ambiguous. The PEG does not require tokenization to be a separate step, and tokenization rules can be written in the same way as any other grammar rules. The generated parser can parse inputs very efficiently by packrat parsing. The packrat parsing is the recursive descent parsing algorithm that is accelerated using memoization. By using packrat parsing, any input can be parsed in linear time. Without it, however, the resulting parser could exhibit exponential time performance in the worst case due to the unlimited look-ahead capability. Unlike common packrat parsers, PackCC can support direct and indirect left-recursive grammar rules. This makes grammar rules much more intuitive. The generated code is beautified and as ease-of-understanding as possible. Actually, it uses many goto statements, but the control flows are much more traceable than goto spaghetti storms generated by some other parser generators. PackCC itself is under MIT license, but the generated code can be distributed under any license or can be used in proprietary software. (en)
prov:wasDerivedFrom	wikipedia-en:PackCC?oldid=972038204&ns=0
page length (characters) of wiki page	3673 (xsd:nonNegativeInteger)
genre	Parser generator
license	MIT License
foaf:isPrimaryTopicOf	wikipedia-en:PackCC
is Link from a Wikipage to another Wikipage of	Parsing Comparison of parser generators Compiler-compiler
is foaf:primaryTopic of	wikipedia-en:PackCC

Faceted Search & Find service v1.17_git139 as of Feb 29 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 08.03.3331 as of Sep 2 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (62 GB total memory, 43 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software