Identificador persistente para citar o vincular este elemento: http://hdl.handle.net/10553/72738
Títulos: Shift-resolve parsing: simple, unbounded lookahead, linear time
Autores/as: Fortes Gálvez, José 
Schmitz, Sylvain
Farre, Jacques
Clasificación UNESCO: 1203 Ciencia de los ordenadores
120323 Lenguajes de programación
Palabras clave: Shift-resolve
Noncanonical parser
Regular lookahead
Twostack pushdown automaton
Position graph
Fecha de publicación: 2006
Publicación seriada: Lecture Notes in Computer Science 
Conferencia: 11th International Conference on Implementation and Application of Automata, CIAA 2006 
Resumen: This paper introduces a mechanism for combining unbounded lookahead exploration with linear time complexity in a deterministic parser. The idea is to use a resolve parsing action in place of the classical reduce. The construction of shift-resolve parsers is presented as a two-step algorithm, from the grammar to a finite nondeterministic automaton, and from this automaton to the deterministic parser. Grammar classes comparisons are provided.
URI: http://hdl.handle.net/10553/72738
ISBN: 3-540-37213-X
ISSN: 0302-9743
DOI: 10.1007/11812128_24
Fuente: Implementation And Application Of Automata [ISSN 0302-9743], v. 4094, p. 253-264, (2006)
Colección:Actas de congresos
Adobe PDF (212,51 kB)
Vista completa

Citas de WEB OF SCIENCETM
Citations

5
actualizado el 23-may-2020

Visitas

15
actualizado el 23-may-2020

Google ScholarTM

Verifica

Altmetric


Comparte



Exporta metadatos



Los elementos en ULPGC accedaCRIS están protegidos por derechos de autor con todos los derechos reservados, a menos que se indique lo contrario.