This HTML5 document contains 81 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/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n11https://code.activestate.com/recipes/579140-follow-sets-construction/
n12https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-srhttp://sr.dbpedia.org/resource/
freebasehttp://rdf.freebase.com/ns/
dbpedia-fahttp://fa.dbpedia.org/resource/
dbpedia-nohttp://no.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n5http://david.tribble.com/text/
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
dbchttp://dbpedia.org/resource/Category:
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
goldhttp://purl.org/linguistics/gold/
dbrhttp://dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/

Statements

Subject Item
dbr:List_of_algorithms
dbo:wikiPageWikiLink
dbr:Canonical_LR_parser
Subject Item
dbr:History_of_compiler_construction
dbo:wikiPageWikiLink
dbr:Canonical_LR_parser
Subject Item
dbr:Canonical_lr_parser
dbo:wikiPageWikiLink
dbr:Canonical_LR_parser
dbo:wikiPageRedirects
dbr:Canonical_LR_parser
Subject Item
dbr:Index_of_computing_articles
dbo:wikiPageWikiLink
dbr:Canonical_LR_parser
Subject Item
dbr:LALR_parser
dbo:wikiPageWikiLink
dbr:Canonical_LR_parser
Subject Item
dbr:LALR_parser_generator
dbo:wikiPageWikiLink
dbr:Canonical_LR_parser
Subject Item
dbr:GNU_Bison
dbo:wikiPageWikiLink
dbr:Canonical_LR_parser
Subject Item
dbr:Bottom-up_parsing
dbo:wikiPageWikiLink
dbr:Canonical_LR_parser
Subject Item
dbr:LR_parser
dbo:wikiPageWikiLink
dbr:Canonical_LR_parser
Subject Item
dbr:Comparison_of_parser_generators
dbo:wikiPageWikiLink
dbr:Canonical_LR_parser
Subject Item
dbr:Goto
dbo:wikiPageWikiLink
dbr:Canonical_LR_parser
Subject Item
dbr:Canonical_LR_parser
rdf:type
yago:Procedure101023820 yago:Activity100407535 yago:Algorithm105847438 yago:Act100030358 yago:YagoPermanentlyLocatedEntity yago:Event100029378 dbo:Software yago:Rule105846932 yago:Abstraction100002137 yago:PsychologicalFeature100023100 yago:WikicatParsingAlgorithms
rdfs:label
正規LR法 Canonical LR parser
rdfs:comment
計算機科学において、正規LR法、LR(1)法、正規LR構文解析器、LR(1)構文解析器とは、k=1の場合におけるLR(k)、すなわち、終端記号1つを先読みする構文解析手法/構文解析器である。この手法の特徴は、k>1であるすべてのLR(k)構文解析器がLR(1)構文解析器に変形できるということにある。そのため、LR(1)法はすべてのを扱うことができる。かつてこのLR(k)法は巨大なメモリを必要とするために、LALR法やLL(1)法のようなLR(k)法ほど強力ではない代替手法が選ばれ、使用を避けられてきた。しかし、近年、空間計算量がLALR法ほどである「最小LR(1)法」がいくつかのパーサジェネレータで採用されてきている。 ほとんどの構文解析器と同様に、LR(1)構文解析器は、GNU Bison、MSTA、Menhir、HYACC、 そして、LRSTARのような、パーサジェネレータで自動生成することができる。 In computer science, a canonical LR parser or LR(1) parser is an LR(k) parser for k=1, i.e. with a single lookahead terminal. The special attribute of this parser is that any LR(k) grammar with k>1 can be transformed into an LR(1) grammar. However, back-substitutions are required to reduce k and as back-substitutions increase, the grammar can quickly become large, repetitive and hard to understand. LR(k) can handle all deterministic context-free languages. In the past this LR(k) parser has been avoided because of its huge memory requirements in favor of less powerful alternatives such as the LALR and the LL(1) parser. Recently, however, a "minimal LR(1) parser" whose space requirements are close to LALR parsers, is being offered by several parser generators.
dcterms:subject
dbc:Parsing_algorithms
dbo:wikiPageID
73056
dbo:wikiPageRevisionID
1095223096
dbo:wikiPageWikiLink
dbr:Terminal_symbol dbr:Deterministic_automaton dbr:Simple_LR_parser dbr:State_transition_table dbr:Parsing dbr:Nonterminal dbr:Rightmost_derivation dbr:GNU_Bison dbr:Deterministic_context-free_language dbr:Shift-reduce_parser dbr:LR(0) dbr:Compiler-compiler dbr:LR(k) dbr:LR_parser dbr:Formal_grammar dbr:LL(1) dbc:Parsing_algorithms dbr:Precedence_parser_(disambiguation) dbr:Computer_science dbr:LALR dbr:LALR_parser dbr:Donald_Knuth
dbo:wikiPageExternalLink
n5:lrk_parsing.html n11:%3Fin=user-4174427
owl:sameAs
freebase:m.0jn26 n12:4fG7y dbpedia-ja:正規LR法 wikidata:Q5033355 dbpedia-fa:تجزیه‌کننده_ال‌آر_استاندارد yago-res:Canonical_LR_parser dbpedia-no:Kanonisk_LR-parser dbpedia-sr:Kanonski_LR_analizator
dbp:wikiPageUsesTemplate
dbt:Parsers dbt:Reflist dbt:Citation_needed dbt:When
dbo:abstract
計算機科学において、正規LR法、LR(1)法、正規LR構文解析器、LR(1)構文解析器とは、k=1の場合におけるLR(k)、すなわち、終端記号1つを先読みする構文解析手法/構文解析器である。この手法の特徴は、k>1であるすべてのLR(k)構文解析器がLR(1)構文解析器に変形できるということにある。そのため、LR(1)法はすべてのを扱うことができる。かつてこのLR(k)法は巨大なメモリを必要とするために、LALR法やLL(1)法のようなLR(k)法ほど強力ではない代替手法が選ばれ、使用を避けられてきた。しかし、近年、空間計算量がLALR法ほどである「最小LR(1)法」がいくつかのパーサジェネレータで採用されてきている。 ほとんどの構文解析器と同様に、LR(1)構文解析器は、GNU Bison、MSTA、Menhir、HYACC、 そして、LRSTARのような、パーサジェネレータで自動生成することができる。 In computer science, a canonical LR parser or LR(1) parser is an LR(k) parser for k=1, i.e. with a single lookahead terminal. The special attribute of this parser is that any LR(k) grammar with k>1 can be transformed into an LR(1) grammar. However, back-substitutions are required to reduce k and as back-substitutions increase, the grammar can quickly become large, repetitive and hard to understand. LR(k) can handle all deterministic context-free languages. In the past this LR(k) parser has been avoided because of its huge memory requirements in favor of less powerful alternatives such as the LALR and the LL(1) parser. Recently, however, a "minimal LR(1) parser" whose space requirements are close to LALR parsers, is being offered by several parser generators. Like most parsers, the LR(1) parser is automatically generated by compiler-compilers like GNU Bison, MSTA, Menhir, HYACC, LRSTAR.
gold:hypernym
dbr:Parser
prov:wasDerivedFrom
wikipedia-en:Canonical_LR_parser?oldid=1095223096&ns=0
dbo:wikiPageLength
14384
foaf:isPrimaryTopicOf
wikipedia-en:Canonical_LR_parser
Subject Item
dbr:Simple_LR_parser
dbo:wikiPageWikiLink
dbr:Canonical_LR_parser
Subject Item
dbr:Shift-reduce_parser
dbo:wikiPageWikiLink
dbr:Canonical_LR_parser
Subject Item
dbr:Canonical_LR
dbo:wikiPageWikiLink
dbr:Canonical_LR_parser
dbo:wikiPageRedirects
dbr:Canonical_LR_parser
Subject Item
dbr:LR(1)
dbo:wikiPageWikiLink
dbr:Canonical_LR_parser
dbo:wikiPageRedirects
dbr:Canonical_LR_parser
Subject Item
dbr:LR(1)_parser
dbo:wikiPageWikiLink
dbr:Canonical_LR_parser
dbo:wikiPageRedirects
dbr:Canonical_LR_parser
Subject Item
wikipedia-en:Canonical_LR_parser
foaf:primaryTopic
dbr:Canonical_LR_parser