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

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

Subject Item

dbpedia-es:Analizador_sintactico_LR

dbo:wikiPageRedirects

dbpedia-es:Analizador_sintáctico_LR

Subject Item

dbpedia-es:LR-Parser

dbo:wikiPageRedirects

dbpedia-es:Analizador_sintáctico_LR

Subject Item

dbpedia-es:LR_Parser

dbo:wikiPageRedirects

dbpedia-es:Analizador_sintáctico_LR

Subject Item

dbpedia-es:LR_parser

dbo:wikiPageRedirects

dbpedia-es:Analizador_sintáctico_LR

Subject Item

dbpedia-es:Parser_LR

dbo:wikiPageRedirects

dbpedia-es:Analizador_sintáctico_LR

Subject Item

dbpedia-es:Analizador_sintáctico_LR

rdfs:label

Analizador sintáctico LR

rdfs:comment

Los analizadores sintácticos LR, también conocidos como Parser LR, son un tipo de analizadores para algunas gramáticas libres de contexto. Pertenece a la familia de los analizadores ascendentes, ya que construyen el árbol sintáctico de las hojas hacia la raíz. Utilizan la técnica de análisis por desplazamiento reducción. Existen tres tipos de parsers LR: SLR (K), LALR (K) y LR (K) canónico. Un analizador LR consta de: 1. * Un programa conductor 2. * Una entrada 3. * Una salida 4. * Una tabla de análisis sintáctico, compuesta de dos partes (ACCIÓN Y GOTO).

owl:sameAs

n12:04l1w

dct:subject

category-es:Analizadores_sintácticos

foaf:isPrimaryTopicOf

wikipedia-es:Analizador_sintáctico_LR

dbo:wikiPageID

1838388

dbo:wikiPageRevisionID

120666356

dbo:wikiPageInterLanguageLink

dbpedia-da:LALR-parser

dbo:wikiPageLength

4339

prov:wasDerivedFrom

n8:0

dbo:abstract

Los analizadores sintácticos LR, también conocidos como Parser LR, son un tipo de analizadores para algunas gramáticas libres de contexto. Pertenece a la familia de los analizadores ascendentes, ya que construyen el árbol sintáctico de las hojas hacia la raíz. Utilizan la técnica de análisis por desplazamiento reducción. Existen tres tipos de parsers LR: SLR (K), LALR (K) y LR (K) canónico. Un analizador LR consta de: 1. * Un programa conductor 2. * Una entrada 3. * Una salida 4. * Una tabla de análisis sintáctico, compuesta de dos partes (ACCIÓN Y GOTO). Cabe acotar que el programa conductor es siempre igual, solo variando para cada lenguaje la tabla de análisis sintáctico. El algoritmo para reconocer cadenas es el siguiente: dado el primer carácter de la cadena y el estado inicial de la tabla, buscar qué acción corresponde en la tabla de acción. Si el estado es shiif n (n ∈ N), se coloca el carácter y el número de estado n en la pila, se lee el siguiente carácter y repite el procedimiento, solo que esta vez buscando en el estado correspondiente. SI ACCIÓN = REDUCE n (n ∈ N), se sacan de la pila tantas tuplas (estado, símbolo) como el largo de la cola de la producción en el n-ésimo lugar, y se reemplaza por la cabeza de esta producción. El nuevo estado sale de buscar en la tabla GOTO usando para ubicarlo el número de estado que quedó en el tope de la pila, y el no terminal en la cabeza. En la tabla acción también se encontrará ACEPTAR (que se toma la cadena como válida) y se termina el análisis o ERROR (que se rechaza la cadena).

Subject Item

wikipedia-es:Analizador_sintáctico_LR

foaf:primaryTopic

dbpedia-es:Analizador_sintáctico_LR

Subject Item

dbr:LR_parser

owl:sameAs

dbpedia-es:Analizador_sintáctico_LR