Categoría: Compiler Design

Eliminación de la recursión izquierda directa e indirecta en una gramática

Posted on by Rudeus Greyrat

Prerrequisito – Clasificación de gramáticas libres de contexto , ambigüedad y analizadores Recursividad izquierda: gramática de la forma, S –> S / a / b Se llama recursivo por la izquierda, donde S es cualquier no Terminal y a, yb son cualquier conjunto de terminales. Problema con la recursión izquierda: si una recursión izquierda está … Continue reading «Eliminación de la recursión izquierda directa e indirecta en una gramática»

Programa Lex para encontrar la longitud de una string

Posted on by Rudeus Greyrat

Problema: escriba un programa Lex para encontrar la longitud de una string Explicación: FLEX (Fast Lexical Analyzer Generator) 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 que implementa el … Continue reading «Programa Lex para encontrar la longitud de una string»

Programa C para detectar tokens en un programa C

Posted on by Rudeus Greyrat

Como se sabe, el análisis léxico es la primera fase del compilador, también conocido como escáner. Convierte el programa de entrada en una secuencia de Tokens. El programa AC consta de varios tokens y un token es una palabra clave, un identificador, una constante, una string literal o un símbolo. Por ejemplo:  1) Keywords: Examples- for, … Continue reading «Programa C para detectar tokens en un programa C»

Enlazador

Posted on by Rudeus Greyrat

Requisito previo: introducción al diseño del compilador  Linker es un programa en un sistema que ayuda a vincular módulos de objetos de un programa en un solo archivo de objeto. Realiza el proceso de vinculación. Los enlazadores también se denominan editores de enlaces. La vinculación es un proceso de recopilación y mantenimiento de fragmentos de … Continue reading «Enlazador»

Una lista categórica de lenguajes de programación

Posted on by Rudeus Greyrat

Los lenguajes de programación son el lenguaje formal, con un conjunto de instrucciones que proporciona el resultado deseado. Para implementar varios algoritmos en nuestras máquinas, comenzamos a usar el lenguaje de programación. En las máquinas programables se utiliza un conjunto de instrucciones específicas, en lugar de lenguajes de programación generales. Los lenguajes de programación informática … Continue reading «Una lista categórica de lenguajes de programación»

Generación de código de destino en el diseño del compilador

Posted on by Rudeus Greyrat

La generación de código de destino es la fase final del compilador. Entrada: Representación intermedia optimizada. Salida: código de destino. Tarea Realizada: Registro de métodos de asignación y optimización, código de nivel de ensamblaje. Método: tres estrategias populares para la asignación y optimización de registros. Implementación: Algoritmos. La generación de código de destino se ocupa … Continue reading «Generación de código de destino en el diseño del compilador»

Sistema de procesamiento de lenguaje en diseño de compilador

Posted on by Rudeus Greyrat

Introducción: La computadora es una combinación inteligente de software y hardware. El hardware es simplemente una pieza de equipo mecánico y sus funciones están siendo compiladas por el software correspondiente. El hardware considera las instrucciones como carga electrónica, lo que equivale al lenguaje binario en la programación de software. El lenguaje binario tiene solo 0 … Continue reading «Sistema de procesamiento de lenguaje en diseño de compilador»

Funcionamiento de las fases del compilador con ejemplo

Posted on by Rudeus Greyrat

En este artículo, vamos a cubrir una descripción general de cómo podemos trabajar cada fase del compilador individualmente con la ayuda de un ejemplo. Discutamos uno por uno. Requisito previo: introducción a las fases del compilador Verá cómo las fases del compilador como el analizador léxico, el analizador de sintaxis, el analizador semántico, el generador … Continue reading «Funcionamiento de las fases del compilador con ejemplo»

Programa Lex para comprobar el número de móvil válido

Posted on by Rudeus Greyrat

Problema: escriba un programa Lex para verificar un número de teléfono móvil válido. Explicación: FLEX (Fast Lexical Analyzer Generator) es una herramienta/programa informático para generar analizadores léxicos (escáneres o lexers) escrito 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 fuente … Continue reading «Programa Lex para comprobar el número de móvil válido»

Programa YACC para reconocer strings de { anb | n≥5 }

Posted on by Rudeus Greyrat

Problema: escribir un programa YACC para reconocer strings de { a n b | n≥5 } Explicación: Yacc (por «otro compilador compilador más») 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 … Continue reading «Programa YACC para reconocer strings de { anb | n≥5 }»