@prefix foaf: .
foaf:primaryTopic .
@prefix dbo: .
@prefix dbpedia-es: .
dbpedia-es:Analizador_sintactico_LR dbo:wikiPageRedirects .
dbpedia-es:LR-Parser dbo:wikiPageRedirects .
dbpedia-es:LR_Parser dbo:wikiPageRedirects .
dbpedia-es:LR_parser dbo:wikiPageRedirects .
dbpedia-es:Parser_LR dbo:wikiPageRedirects .
@prefix owl: .
@prefix dbr: .
dbr:LR_parser owl:sameAs .
@prefix rdfs: .
rdfs:label "Analizador sint\u00E1ctico LR"@es ;
rdfs:comment "Los analizadores sint\u00E1cticos LR, tambi\u00E9n conocidos como Parser LR, son un tipo de analizadores para algunas gram\u00E1ticas libres de contexto. Pertenece a la familia de los analizadores ascendentes, ya que construyen el \u00E1rbol sint\u00E1ctico de las hojas hacia la ra\u00EDz. Utilizan la t\u00E9cnica de an\u00E1lisis por desplazamiento reducci\u00F3n. Existen tres tipos de parsers LR: SLR (K), LALR (K) y LR (K) can\u00F3nico. Un analizador LR consta de: 1. \n* Un programa conductor 2. \n* Una entrada 3. \n* Una salida 4. \n* Una tabla de an\u00E1lisis sint\u00E1ctico, compuesta de dos partes (ACCI\u00D3N Y GOTO)."@es ;
owl:sameAs ,
.
@prefix dct: .
dct:subject ;
foaf:isPrimaryTopicOf ;
dbo:wikiPageID 1838388 ;
dbo:wikiPageRevisionID 120666356 .
@prefix dbpedia-da: .
dbo:wikiPageInterLanguageLink dbpedia-da:LALR-parser .
@prefix xsd: .
dbo:wikiPageLength "4339"^^xsd:nonNegativeInteger .
@prefix prov: .
prov:wasDerivedFrom ;
dbo:abstract "Los analizadores sint\u00E1cticos LR, tambi\u00E9n conocidos como Parser LR, son un tipo de analizadores para algunas gram\u00E1ticas libres de contexto. Pertenece a la familia de los analizadores ascendentes, ya que construyen el \u00E1rbol sint\u00E1ctico de las hojas hacia la ra\u00EDz. Utilizan la t\u00E9cnica de an\u00E1lisis por desplazamiento reducci\u00F3n. Existen tres tipos de parsers LR: SLR (K), LALR (K) y LR (K) can\u00F3nico. Un analizador LR consta de: 1. \n* Un programa conductor 2. \n* Una entrada 3. \n* Una salida 4. \n* Una tabla de an\u00E1lisis sint\u00E1ctico, compuesta de dos partes (ACCI\u00D3N Y GOTO). Cabe acotar que el programa conductor es siempre igual, solo variando para cada lenguaje la tabla de an\u00E1lisis sint\u00E1ctico. El algoritmo para reconocer cadenas es el siguiente: dado el primer car\u00E1cter de la cadena y el estado inicial de la tabla, buscar qu\u00E9 acci\u00F3n corresponde en la tabla de acci\u00F3n. Si el estado es shiif n (n \u2208 N), se coloca el car\u00E1cter y el n\u00FAmero de estado n en la pila, se lee el siguiente car\u00E1cter y repite el procedimiento, solo que esta vez buscando en el estado correspondiente. SI ACCI\u00D3N = REDUCE n (n \u2208 N), se sacan de la pila tantas tuplas (estado, s\u00EDmbolo) como el largo de la cola de la producci\u00F3n en el n-\u00E9simo lugar, y se reemplaza por la cabeza de esta producci\u00F3n. El nuevo estado sale de buscar en la tabla GOTO usando para ubicarlo el n\u00FAmero de estado que qued\u00F3 en el tope de la pila, y el no terminal en la cabeza. En la tabla acci\u00F3n tambi\u00E9n se encontrar\u00E1 ACEPTAR (que se toma la cadena como v\u00E1lida) y se termina el an\u00E1lisis o ERROR (que se rechaza la cadena)."@es .