¿Alguien ha formalizado la relación entre técnicas de análisis de reducción de turnos y continuaciones delimitadas?
Al construir un analizador de abajo hacia arriba (p. Ej., Analizadores LR), tomamos una gramática y luego representamos estados de análisis como conjuntos de elementos : producciones aumentadas de la forma , donde α y β son secuencias de terminales y no terminales. El marcador ∙ representa qué tan lejos ha llegado el analizador a la cadena, donde α representa lo que se ha visto hasta ahora y β representa una predicción de lo que aún puede analizarse.
Una acción de transferencia en una transición del autómata LR de análisis sintáctico coincide con un prefijo de la pila contra , y reemplazarlo con A . Una manipulación tan profunda de la pila se asemeja al efecto de un operador de control, pero esto es solo una observación cualitativa.
¿Alguien ha estudiado la conexión entre el análisis de reducción de desplazamiento y los operadores de control delimitados, como cambio / restablecimiento?