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

Statements

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