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

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

Namespace Prefixes

PrefixIRI
n12https://github.com/mjijackson/citrus/
n41http://repetae.net/computer/frisby/
n36http://spir.wikidot.com/
n48https://code.google.com/archive/p/
n39http://www.deadpixi.com/Deadpixi.COM/
n47https://github.com/seancribbs/neotoma/
n37https://github.com/pointlander/
n23http://chilon.net/
n19http://dev.eiffel.com/
wikipedia-jahttp://ja.wikipedia.org/wiki/
n44http://www.ieuc.org/research/specific-projects/
n20http://openpear.org/package/
n25http://ja.dbpedia.org/resource/Category:
n32http://
n9http://www.cs.nyu.edu/rgrimm/xtc/
n22http://dev.perl.org/perl6/
n8http://fossil.wanderinghorse.net/repos/pegc/index.cgi/
dcthttp://purl.org/dc/terms/
n31http://www.lithinos.com/clj-peg/
rdfshttp://www.w3.org/2000/01/rdf-schema#
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n51https://github.com/kevinmehall/
n14http://common-lisp.net/project/cl-peg/
n54http://www.digitalkingdom.org/~rlpowell/hobbies/lojban/grammar/
n38http://www.pdos.lcs.mit.edu/~baford/packrat/
n29http://search.cpan.org/dist/parrot/compilers/pge/
n16http://fdik.org/pyPEG/
n33http://codespeak.net/pypy/dist/pypy/doc/
xsdhhttp://www.w3.org/2001/XMLSchema#
n27http://piumarta.com/software/peg/
dbohttp://dbpedia.org/ontology/
n55https://code.google.com/p/pegtl/
n42http://pyparsing.wikispaces.com/
dbpedia-wikidatahttp://wikidata.dbpedia.org/resource/
n5http://nemerle.googlecode.com/svn/nemerle/trunk/snippets/
n43http://expressionscompiler.codeplex.com/
n4http://sourceforge.net/p/packcc/wiki/Home/
n46http://www.pdos.lcs.mit.edu/~baford/packrat/thesis/
n53http://www.call-with-current-continuation.org/eggs/
dbpedia-jahttp://ja.dbpedia.org/resource/
n26http://www.inf.puc-rio.br/~roberto/lpeg/
n35http://pegjs.majda.cz/
n30http://search.cpan.org/dist/re-engine-LPEG/
n13http://bitbucket.org/pmoore/ppeg/src/
n50http://treetop.rubyforge.org/
n57https://github.com/mna/
n17http://tcllib.sourceforge.net/doc/
n56http://www.brynosaurus.com/pub/lang/
n34http://spirit.sourceforge.net/
n15http://sourceforge.net/projects/narwhal/
n40http://source.lukas-renggli.ch/
provhttp://www.w3.org/ns/prov#
foafhttp://xmlns.com/foaf/0.1/
n45http://aurochs.fr/
freebasehttp://rdf.freebase.com/ns/
n49http://www.quanttec.com/fparsec/
n52http://codespeak.net/pypy/dist/pypy/rlib/parsing/
owlhttp://www.w3.org/2002/07/owl#

Statements

Subject Item
dbpedia-ja:PEG
dbo:wikiPageWikiLink
dbpedia-ja:Parsing_Expression_Grammar
dbo:wikiPageDisambiguates
dbpedia-ja:Parsing_Expression_Grammar
Subject Item
dbpedia-ja:REBOL
dbo:wikiPageWikiLink
dbpedia-ja:Parsing_Expression_Grammar
Subject Item
dbpedia-ja:Parsing_Expression_Grammar
rdfs:label
Parsing Expression Grammar
rdfs:comment
Parsing Expression Grammar (PEG) は、分析的形式文法の一種であり、形式言語をその言語に含まれる文字列を認識するための一連の規則を使って表したものである。PEGは再帰下降構文解析を文法を示すためだけに純粋に図式的に表現したものと見ることもでき、具体的な構文解析器の実装やその用途とは独立している。 PEGにおける構文(文法)の定義は文脈自由文法のバッカス・ナウア記法によるそれに似ているが、文脈自由文法では一般に「|」(縦棒、バーティカルバー)で表される「これらのうちどれか」ではなく、「最初の解析がうまくいったらそれを、失敗なら次を順に試してゆき、成功したものを採用」(「/」であらわす)という意味を使う。 このため、文脈自由文法とは異なり、PEGには曖昧さは存在しない。文字列を構文解析する場合、正しい構文木は常に1つしかない。このためPEGはコンピュータ言語の構文解析に向いており、一方、自然言語の多義性を、そのまま複数の構文木が可能である、という形で形式化するのには向かない。
owl:sameAs
freebase:m.03mdfm
dct:subject
n25:形式言語 n25:構文解析_(プログラミング)
dbo:wikiPageID
1109134
dbo:wikiPageRevisionID
91697642
dbo:wikiPageWikiLink
dbpedia-ja:構文木 dbpedia-ja:構文解析器 dbpedia-ja:字句解析 dbpedia-ja:再帰下降構文解析 dbpedia-ja:パーサジェネレータ dbpedia-ja:左再帰 dbpedia-ja:生成文法 dbpedia-ja:先読み dbpedia-ja:C++ dbpedia-ja:C++11 dbpedia-ja:Eiffel dbpedia-ja:指数関数時間 dbpedia-ja:JavaScript dbpedia-ja:Java dbpedia-ja:再帰呼び出し dbpedia-ja:Go言語 dbpedia-ja:形式文法 dbpedia-ja:Clojure dbpedia-ja:C_Sharp dbpedia-ja:Ruby dbpedia-ja:非終端記号 dbpedia-ja:形式言語 dbpedia-ja:F_Sharp n25:形式言語 dbpedia-ja:関数_(数学) dbpedia-ja:C言語 dbpedia-ja:線形時間 dbpedia-ja:人工言語 dbpedia-ja:Python dbpedia-ja:有限集合 dbpedia-ja:ロジバン dbpedia-ja:Yacc dbpedia-ja:曖昧な文法 dbpedia-ja:バックトラッキング dbpedia-ja:Erlang dbpedia-ja:終端記号 dbpedia-ja:正規表現 dbpedia-ja:Rust_(プログラミング言語) dbpedia-ja:Smalltalk n25:構文解析_(プログラミング) dbpedia-ja:バイトコード dbpedia-ja:文字列 dbpedia-ja:バーティカルバー dbpedia-ja:Nemerle dbpedia-ja:Scala dbpedia-ja:パックラット構文解析 dbpedia-ja:Objective_Caml dbpedia-ja:Parrot dbpedia-ja:文脈自由文法 dbpedia-ja:文脈自由言語 dbpedia-ja:バッカス・ナウア記法 dbpedia-ja:メモ化 dbpedia-ja:自然言語
dbo:wikiPageExternalLink
n4: n5:peg-parser n8:index n9: n12: n13: n14: n15: n16: n17:peg.html n19:PEG_Library n20:PEG n22: n23:library.html n26:lpeg.html n27: n29:README.pod n30: n31: n32:mousepeg.sourceforge.net n33:rlib.html%23parsing n34: n32:parboiled.org n35: n36:pijnu n37:peg n38: n39:Kouprey.html n40:petit.html n41: n42: n43: n44:peg-board.html n45: n46: n47: n48:peg-sharp n49: n50: n51:rust-peg n52: n53:packrat.html n54: n55: n56:peg-slides.pdf n57:pigeon
foaf:isPrimaryTopicOf
wikipedia-ja:Parsing_Expression_Grammar
dbo:abstract
Parsing Expression Grammar (PEG) は、分析的形式文法の一種であり、形式言語をその言語に含まれる文字列を認識するための一連の規則を使って表したものである。PEGは再帰下降構文解析を文法を示すためだけに純粋に図式的に表現したものと見ることもでき、具体的な構文解析器の実装やその用途とは独立している。 PEGにおける構文(文法)の定義は文脈自由文法のバッカス・ナウア記法によるそれに似ているが、文脈自由文法では一般に「|」(縦棒、バーティカルバー)で表される「これらのうちどれか」ではなく、「最初の解析がうまくいったらそれを、失敗なら次を順に試してゆき、成功したものを採用」(「/」であらわす)という意味を使う。 このため、文脈自由文法とは異なり、PEGには曖昧さは存在しない。文字列を構文解析する場合、正しい構文木は常に1つしかない。このためPEGはコンピュータ言語の構文解析に向いており、一方、自然言語の多義性を、そのまま複数の構文木が可能である、という形で形式化するのには向かない。
dbo:wikiPageLength
9547
prov:wasDerivedFrom
wikipedia-ja:Parsing_Expression_Grammar?oldid=91697642&ns=0
Subject Item
dbpedia-wikidata:Q32271
owl:sameAs
dbpedia-ja:Parsing_Expression_Grammar
Subject Item
dbpedia-ja:バッカス・ナウア記法
dbo:wikiPageWikiLink
dbpedia-ja:Parsing_Expression_Grammar
Subject Item
dbpedia-ja:パックラット構文解析
dbo:wikiPageWikiLink
dbpedia-ja:Parsing_Expression_Grammar
Subject Item
dbpedia-ja:パーサジェネレータ
dbo:wikiPageWikiLink
dbpedia-ja:Parsing_Expression_Grammar
Subject Item
dbpedia-ja:ロジバン
dbo:wikiPageWikiLink
dbpedia-ja:Parsing_Expression_Grammar
Subject Item
dbpedia-ja:字句解析
dbo:wikiPageWikiLink
dbpedia-ja:Parsing_Expression_Grammar
Subject Item
dbpedia-ja:形式文法
dbo:wikiPageWikiLink
dbpedia-ja:Parsing_Expression_Grammar
Subject Item
dbpedia-ja:文脈自由文法
dbo:wikiPageWikiLink
dbpedia-ja:Parsing_Expression_Grammar
Subject Item
dbpedia-ja:構文解析
dbo:wikiPageWikiLink
dbpedia-ja:Parsing_Expression_Grammar
Subject Item
dbpedia-ja:解析表現文法
dbo:wikiPageWikiLink
dbpedia-ja:Parsing_Expression_Grammar
dbo:wikiPageRedirects
dbpedia-ja:Parsing_Expression_Grammar
Subject Item
wikipedia-ja:Parsing_Expression_Grammar
foaf:primaryTopic
dbpedia-ja:Parsing_Expression_Grammar