Scribd
Cargar
190 vistas2 páginas

Buffers

El documento describe dos técnicas para el manejo de buffers de entrada en el análisis léxico: 1) la técnica de pareja de buffer, la cual divide el buffer en dos mitades iguales y usa dos apuntadores que recorren el buffer buscando coincidencias con patrones hasta llegar al final de cada mitad, y 2) la técnica del centinela, que funciona de manera similar pero verifica que el apuntador delantero no haya alcanzado el fin del buffer cada vez que avanza.

Cargado por

Omar MeRo
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
190 vistas2 páginas

Buffers

El documento describe dos técnicas para el manejo de buffers de entrada en el análisis léxico: 1) la técnica de pareja de buffer, la cual divide el buffer en dos mitades iguales y usa dos apuntadores que recorren el buffer buscando coincidencias con patrones hasta llegar al final de cada mitad, y 2) la técnica del centinela, que funciona de manera similar pero verifica que el apuntador delantero no haya alcanzado el fin del buffer cada vez que avanza.

Cargado por

Omar MeRo
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 2

Romo Medina Gabriel Omar

Compiladores

Grupo: 5

03/09/15

Cmo es el manejo de buffers de entrada en el Anlisis Lxico?


Un buffer es un espacio de almacenamiento temporal de entrada o salida de datos
cuando esta est en transferencia. En el anlisis lxico se utiliza un buffer para
realizar la compilacin en menos tiempo y adems para no consumir toda la
memoria durante las comparaciones. Existen 2 tcnicas de comparacin del
anlisis lxico cuando usa el buffer y son:
1.- Tcnica de pareja de buffer
Aqu se divide al buffer en dos partes iguales, se tienen adems dos apuntadores
que recorren el buffer, uno de ellos denominado delantero que va recorriendo el
buffer posicin por posicin hasta encontrar una coincidencia con un patrn y otro
llamado lexema que recorre el buffer procesando la informacin de los lexemas.
La tcnica consiste en que primero se llena una mitad del buffer, el apuntador
delantero comienza a recorrer el buffer seguido por el apuntador lexema, hasta
encontrar coincidencias con un patrn y as hasta llegar al final de la primera
mitad, cuando se termina la primera mitad, se llena a segunda mitad del buffer y
los apuntadores delantero y lexema se posicionan al inicio de la segunda mitad y
realizan el mismo proceso que se describi anteriormente.
Cuando se llega al final de la segunda mitad, se llena de nuevo la primera mitad
de los apuntadores pasan al inicio de esta, este proceso se repite hasta encontrar
el fin del archivo (eof).

2.- Tcnica del centinela


El buffer se divide en dos mitades, se usan dos apuntadores como en la tcnica
anterior. Funciona de manera similar al de pareja de buffer pero con una pequea
diferencia, aqu cada que el apuntador delantero avanza se verifica que el buffer
an no termina, esto es si ha encontrado la seal del fin del buffer (eob), de ser as
se llena la segunda mitad del buffer y los apuntadores pasan a la segunda mitad,
con esta seal se reduce el tiempo de verificar si se ha llegado al lmite del buffer,
utilizando dos seales de terminacin, una para cada buffer.

También podría gustarte