Analizadores descendentes-> Analizadores ascendentes

ANALIZADORES DESCENDENTES

Para utilizar un analizador descendente, la gramatica no tiene que ser ambigua y no pude ser
recursiva por la izquierda.

Ejemplo:

AMBIGUA
S::=E
E::=E+E|
      E*E
      |(E)
      |num

NO AMBIGUA

S::=E
E::=E+T
T::=T*F
F::=(E)
      |num

SIN RECURSIVIDAD

S::=E
E::= TE’
E’::= +TE’
      |epsilon
T::= FT’
T’::= *FT’
      |epsilon
F::= (E)
      |num

Transformación de Gramática Ascendente a Descendente

X::= XY{Acciones}
      |Z{Acciones}

Se transforma en:
X::= Z{Acciones}X’                  En las acciones hay que utilizar heredados en
X’::= Y{Acciones}X’                alguna parte    


Entradas populares de este blog

Página de inicio de sesión en React Native en 4 simples pasos

Imagen
Para crear un formulario de inicio de sesión en React Native, puedes seguir los siguientes pasos: 1. Crea un nuevo proyecto de React Native usando el comando  npx react-native init MyApp en la línea de comandos. 2. Crea un nuevo archivo llamado LoginScreen.js en el directorio src/screens. 3. Agrega el siguiente código en el archivo LoginScreen.js para crear el formulario de inicio de sesión: import React, { useState } from 'react'; import { StyleSheet, TextInput, TouchableOpacity, Text, View } from 'react-native'; const LoginScreen = () => { const [email, setEmail] = useState(''); const [password, setPassword] = useState(''); const handleLogin = () => { // Aquí puedes agregar la lógica para validar las credenciales de inicio de sesión }; return ( <View style={styles.container}> <TextInput style={styles.input} placeholder="Correo electrónico" onChangeText={(text) => setEmail(text)...
Leer más

Ejercicios de Gramaticas Compiladores 2

Bueno, saludos a todos, quiero compartir ejercicios que resolvimos sobre gramaticas (Traduccion Dirigida por la Sintaxis) con unos compañeros y que fueron de mucha utilidad cuando lleve el curso de Compiladores 2, espero que les sea de ayuda, si alguien encuentra algun error favor de comentarlo (y si pueden componerlo) para subir el problema corregido. Problema 1 Escriba una definicion dirigida por la sintaxis para una gramatica que reconoce expresiones aritmeticas en notacion postfijo, de tal manera que genere la misma expresion pero en notacion prefijo e infijo. S ->E         {write(“prefijo: “ E.pre); write(“infijo:” E.inf); } E >  E E +  { E.pre = concat(‘+’, E1.pre, E2.pre); E.inf = concat(E1.inf, ‘+’, E2.inf); }        | E E    {E.pre = concat(‘’,E1.pre, E2.pre); E.inf = concat(E1.inf, ‘’,E2.inf); }        | E E * { E.pre = concat(‘*’, E1.pre, E2.pre); E.inf = concat(E1.inf, ‘*’, E2.in...
Leer más

Variables de sesion JSP

A continuacion presento un ejemplo simple que segui de un tutorial sobre la utilizacion de las variables de sesion en jsp. Primero debemos de agregar la siguiente linea en todas las paginas en donde se va a aplicar la sesion. <%@ page session='true' %> Pagina en donde se crea la sesion. <% //Creando el objeto session HttpSession sesion=request.getSession(); //Imprimiendo el id de session . out.println("IdSesion:"+sesion.getId()); //Imprimiendo el momento en que se creo la sesion out.println("<br>Creación: "+sesion.getCreationTime()); //Casteando el momento en que se creo la sesion: Date momento=new Date(sesion.getCreationTime()); //Imprimendo el momento en que se creo la session casteado. out.println("<BR>Creación: "+momento); //Conocer la fecha y hora en el que el cliente accedio al servidor con el que se creo la session Date acceso=new Date(sesion.getLastAccessedTime()); out.println("<br>Últim...
Leer más