Código Lex para reemplazar una palabra con otra palabra en un archivo

Dado un archivo de texto como entrada, la tarea es reemplazar una palabra dada con otra palabra en el archivo. Lex es un programa de computadora que genera analizadores léxicos y fue escrito por Mike Lesk y Eric Schmidt. Lex lee un flujo de entrada que especifica el analizador léxico y genera el código fuente … Continue reading «Código Lex para reemplazar una palabra con otra palabra en un archivo»

Funcionamiento de Lexical Analyzer en el compilador

En este artículo, cubriremos cómo funciona el analizador léxico y también cubriremos la arquitectura básica del analizador léxico. Discutamos uno por uno. Requisito previo : introducción al analizador léxico Analizador léxico: Es la primera fase de un compilador que se conoce como Scanner (Es escanear el programa). Lexical Analyzer dividirá el programa en algunas strings … Continue reading «Funcionamiento de Lexical Analyzer en el compilador»

Programa Lex para comprobar si una fecha es válida o no

Problema: Escriba un programa Lex para verificar si una fecha es válida o no. Explicación: Flex (Fast lexical Analyzer Generator) es una herramienta/programa informático para generar analizadores léxicos (escáneres o lexers) escritos por Vern Paxson en C alrededor de 1987. Lex lee un flujo de entrada que especifica el analizador léxico y genera el código … Continue reading «Programa Lex para comprobar si una fecha es válida o no»

Programa YACC para conversión de expresión Infix a Postfix

Problema: escriba un programa YACC para la conversión de expresiones Infix a Postfix. Explicación: YACC (Yet another Compiler-Compiler) es el generador de analizador estándar para el sistema operativo Unix. Un programa de código abierto, yacc genera código para el analizador en el lenguaje de programación C. El acrónimo generalmente se representa en minúsculas, pero ocasionalmente … Continue reading «Programa YACC para conversión de expresión Infix a Postfix»

Gráfico de flujo en la generación de código

Un bloque básico es una combinación simple de sentencias. A excepción de la entrada y la salida, los bloques básicos no tienen ramificaciones como la entrada y la salida. Significa que el flujo de control entra por el principio y siempre sale por el final sin detenerse. La ejecución de un conjunto de instrucciones de … Continue reading «Gráfico de flujo en la generación de código»

Diferencia entre el analizador LL y LR

LL Parser incluye tanto el analizador de descenso recursivo como el analizador de descenso no recursivo. Un tipo usa el retroceso mientras que otro usa la tabla de análisis. Las tesis son un analizador de arriba hacia abajo. Ejemplo: la gramática dada es S -> Ac A -> ab donde S es el símbolo de … Continue reading «Diferencia entre el analizador LL y LR»

Código de tres direcciones en Compilador

Requisito previo: generación de código intermedio El código de tres direcciones es un tipo de código intermedio que es fácil de generar y se puede convertir fácilmente en código de máquina. Utiliza como máximo tres direcciones y un operador para representar una expresión y el valor calculado en cada instrucción se almacena en una variable … Continue reading «Código de tres direcciones en Compilador»

Construcción de la tabla de análisis LL(1)

Requisito previo: clasificación de los analizadores de arriba hacia abajo, FIRST Set , FOLLOW Set  Un analizador de arriba hacia abajo construye el árbol de análisis de arriba hacia abajo, comenzando con el no terminal de inicio. Hay dos tipos de analizadores de arriba hacia abajo:   Analizador de arriba hacia abajo con retroceso Analizadores de … Continue reading «Construcción de la tabla de análisis LL(1)»

Programa Lex Para verificar una URL válida

Problema: escriba un programa Lex para verificar una URL válida. Explicación: Lex es una utilidad informática que genera algunos analizadores léxicos. Lex lee un flujo de caracteres como entrada que especifica el analizador léxico y proporciona el código fuente como salida que implementa el lexer en el lenguaje de programación C. Requisito previo: Flex (generador … Continue reading «Programa Lex Para verificar una URL válida»

Enlace de direcciones y sus tipos

En este artículo, vamos a cubrir el enlace de direcciones con la ayuda de un ejemplo y sus tipos, como el tiempo de compilación, el tiempo de carga y el enlace de direcciones en tiempo de ejecución. Vamos a discutir uno por uno. Vinculación de direcciones: la asociación de la instrucción del programa y los … Continue reading «Enlace de direcciones y sus tipos»