una máquina de Turing

 una máquina de Turing

Manejo de errores

 https://www.canva.com/design/DAGQYVMdGlQ/imLlNnW-HdaNC6SVd8ikeg/edit?utm_content=DAGQYVMdGlQ&utm_campaign=designshare&utm_medium=link2&utm_source=sharebutton

Diagramas de sintaxis

Tipos de analizadores sintácticos 

Diagramas de sintaxis

5.5 Diagramas de sintaxis

Los diagramas de sintaxis son representaciones gráficas que muestran la estructura sintáctica de una expresión en un lenguaje formal. Cada nodo representa un símbolo terminal o no terminal, y las conexiones entre nodos muestran cómo se combinan los símbolos según las reglas de la gramática.

5.6 Eliminación de la ambigüedad

La eliminación de la ambigüedad es el proceso de modificar una gramática para que cada cadena en el lenguaje tenga una única interpretación. Esto se logra reescribiendo las reglas de producción, introduciendo reglas de precedencia y asociatividad, y factoring las producciones comunes.

5.7 Tipos de analizadores sintácticos

Existen varios tipos de analizadores sintácticos, incluyendo:

• Analizadores descendentes: Construyen la derivación de la cadena de entrada desde el símbolo inicial hasta los símbolos terminales.

• Analizadores ascendentes: Construyen la derivación de la cadena de entrada desde los símbolos terminales hasta el símbolo inicial.

• Analizadores de tabla: Utilizan una tabla de análisis para determinar la estructura sintáctica de la entrada.

5.8 Generación de matriz predictiva (cálculo first y follow)

La matriz predictiva se genera utilizando los cálculos de first y follow. El cálculo first determina el conjunto de símbolos terminales que pueden aparecer al inicio de una cadena derivada de un símbolo no terminal. El cálculo follow determina el conjunto de símbolos terminales que pueden aparecer después de un símbolo no terminal en una derivación.

5.8 Generación de matriz predictiva (cálculo first y follow)

La generación de la matriz predictiva se basa en los conjuntos first y follow para ayudar en el análisis sintáctico:

• Conjunto First: Para un no terminal $AA$, el conjunto First(A) es el conjunto de terminales que pueden aparecer al inicio de alguna derivación de $AA$.

• Conjunto Follow: Para un no terminal $AA$, el conjunto Follow(A) es el conjunto de terminales que pueden aparecer inmediatamente a la derecha de $AA$ en alguna derivación.

Cálculo de First

1. Si $XX$ es un terminal, entonces First(X) es $\{X\}\backslash \{X\backslash \}$.

2. Si $XX$ es un no terminal y $X\to Y1Y\mathrm{2...}YnX\; \backslash rightarrow\; Y1Y2...Yn$ es una regla de producción, se agrega First(Y1) a First(X).

3. Si $X\to \epsilon X\; \backslash rightarrow\; \backslash varepsilon$ (producción vacía), se agrega $\epsilon \backslash varepsilon$ a First(X).

Cálculo de Follow

1. Follow(S) (donde S es el símbolo inicial) contiene el símbolo de fin de cadena (\$).

2. Si hay una producción $A\to \alpha B\beta A\; \backslash rightarrow\; \backslash alpha\; B\; \backslash beta$, entonces se agrega First(\beta) - $\{\epsilon \}\backslash \{\backslash varepsilon\backslash \}$ a Follow(B).

3. Si hay una producción $A\to \alpha BA\; \backslash rightarrow\; \backslash alpha\; B$ o $A\to \alpha B\beta A\; \backslash rightarrow\; \backslash alpha\; B\; \backslash beta$ donde First(\beta) contiene $\epsilon \backslash varepsilon$, se agrega Follow(A) a Follow(B).

Matriz Predictiva

Una vez calculados los conjuntos First y Follow, se puede construir una matriz predictiva que guía el análisis sintáctico. Cada entrada en la matriz corresponde a una regla de producción y se utiliza para decidir qué producción aplicar basándose en el símbolo actual de entrada y el estado del análisis

Ejercicio de Árbol de derivación

 

Examen

Definición y Clasificación de Gramáticas

 https://prezi.com/view/spRXhMsFNooznFRgzJ2i/

Cuestionario sobre el analizador léxico

 4.1 Funciones del analizador léxico

1. ¿Cómo puede definir la entrada del analizador léxico? R Como una secuencia de caracteres.

2. ¿Cuál posición de fase es el analizador léxico de un compilador? R= Es la primera fase

3. ¿En qué ejemplos podrian utilizar los analizadores léxicos? R= Buscando operadores, delimitadores, números y variables, por medio de algún lenguaje de programación

4. ¿Cuál es la principal función del analizador léxico? R= Consiste en leer los caracteres de entrada v elaborar como salida una secuencia de componentes léxicos que utiliza el analizador sintáctico para hacer el análisis

 4.2 Componentes léxicos, patrones y lexemas

1. ¿Cómo funciona un analizador léxico? R= Algunas funcionalidades relevantes son que se ocupa de la supresión de los espacios en blanco de cualquier cadena que examina, reconoce los identificadores y palabras claves

2. ¿Qué es un lexema? R= Es una cadena de caracteres que concuerda con un patrón que describe un componente léxico (valor de cadena)

3. ¿Cómo debemos de organizar componentes léxicos y patrones? R Organizarla por medio de una secuencia de caracteres

4. Es una descripción ce la forma que puederi tomar los lexemas de un token R- Un patrón

4.3 Creación de Tabla de tokens

1. ¿Cómo podríamos definir una tabla de tokens? R= Estructura de datos que contiene un registro por cada identificador utilizado en el código fuente, con los campos para los atributos del identificador

2 ¿Cuál es alguna de las principales funciones de una tabla de tokens? R Tiene 2 funciones principales que son el de efectuar chequabs semánticos y generación de código I

3. Menciona un Ejemplo de una Cadena Especifica. R=Palabras reservadas de algún lenguaje de programación (if, while, for. int. etc)

4. Menciona un ejemplo de una Cadena NO especifica:

R

//CODIGO C# const 

int dato = 0 

Su valor será dato y su token sera "identificador"