Categoría: Lex program

Lex es un programa informático que genera analizadores léxicos. Lex lee un flujo de entrada que especifica el analizador léxico y genera el código fuente que implementa el lexer en el lenguaje de programación C. Requisito previo : Flex (generador de analizador léxico rápido) . Dada una entrada, la tarea es verificar si la entrada … Continue reading «Programa Lex para verificar si la entrada es un dígito o no»

Prerrequisito: Diseño de autómatas finitos Problema: Diseñe un código LEX para construir un DFA que acepte el lenguaje: todas las strings que terminan en «11» sobre las entradas ‘0’ y ‘1’. Ejemplos: Input: 100011 Output: Accepted Input: 100101 Output: Not Accepted Input: asdf Output: Invalid Enfoque: LEX nos proporciona un estado INICIAL por defecto. Entonces, … Continue reading «DFA en código LEX que acepta strings que terminan en 11»

Dados algunos números, la tarea es identificar los números positivos y negativos e imprimir el conteo de números negativos y positivos. Requisito previo: Flex (generador de analizador léxico rápido) Ejemplos: Input : -52 Output : negative number=-52 number of positive numbers = 0 number of negative numbers = 1 Input : 63 Output : positive … Continue reading «Programa Lex para Identificar y Contar Números Positivos y Negativos»

Dado un número n, la tarea es verificar si el n dado es par o impar usando el programa Lex. Ejemplos: Input : 10 Output : Even Input : 5 Output : Odd Prerrequisito: FLEX (Generador de analizador léxico rápido) Un número par es un número entero que es «divisible uniformemente» por 2. Esto significa … Continue reading «Programa Lex para comprobar si un número dado es par o impar»

Problema: escriba un programa Lex para la conversión de decimal a binario. 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 que … Continue reading «Programa Lex para conversión de decimal a binario»

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 }»