This HTML5 document contains 50 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n15https://global.dbpedia.org/id/
n9https://github.com/arithy/
dbthttp://dbpedia.org/resource/Template:
schemahttp://schema.org/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n13http://piumarta.com/software/peg/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n18http://www.cs.ucla.edu/~todd/research/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbchttp://dbpedia.org/resource/Category:
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:PackCC
rdf:type
dbo:Software schema:CreativeWork wikidata:Q386724 dbo:Work owl:Thing wikidata:Q7397
rdfs:label
PackCC
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.
foaf:name
PackCC
foaf:homepage
n9:packcc
dbp:name
PackCC
dcterms:subject
dbc:Parser_generators
dbo:wikiPageID
52688687
dbo:wikiPageRevisionID
972038204
dbo:wikiPageWikiLink
dbr:Memoization dbr:Reentrancy_(computing) dbr:Cross-platform dbr:Yacc dbr:Left_recursion dbr:Thread_safety dbr:MIT_License dbr:Parsing_Expression_Grammar dbr:Top-down_parsing_language dbr:Lexical_analysis dbr:Recursive_descent_parser dbr:C_(programming_language) dbr:Parser_generator dbr:Packrat_parser dbr:Regular_expression dbc:Parser_generators
dbo:wikiPageExternalLink
n9:packcc n13: n18:pub.php%3Fid=pepm08
owl:sameAs
n15:2duwm wikidata:Q28407274
dbp:wikiPageUsesTemplate
dbt:Infobox_software dbt:Reflist
dbp:developer
Arihiro Yoshida
dbp:genre
dbr:Parser_generator
dbp:license
dbr:MIT_License
dbp:operatingSystem
dbr:Cross-platform
dbp:programmingLanguage
dbr:C_(programming_language)
dbp:website
n9:packcc
dbo: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.
prov:wasDerivedFrom
wikipedia-en:PackCC?oldid=972038204&ns=0
dbo:wikiPageLength
3673
dbo:genre
dbr:Parser_generator
dbo:license
dbr:MIT_License
foaf:isPrimaryTopicOf
wikipedia-en:PackCC