Codigo en java

package maq;
import java.io.*;
import java.lang.*;
public class Maq {

    public static void main(String[] args)throws IOException {
    
    BufferedReader a = new BufferedReader(new InputStreamReader(System.in));
    int  opcion;
        int mon=0,res=0, cd, co;
    
    System.out.println("Escoja lo que guste comprar");
    System.out.println("1 coca cola $12");
    System.out.println("2 doritos $8");
    System.out.println("3 emperador $9");
    System.out.println("4 donar");
    
    
    opcion=Integer.parseInt(a.readLine());
     switch(opcion){
  case 1:{
      System.out.println("selecionaste coca cola");
  do{
    System.out.println("Ingrese las monedas por favor");
    mon=Integer.parseInt(a.readLine());
    
        res=res+mon;
    
  }
  while(res<=11);
          System.out.println("su pago esta completo");
          System.out.println("Gracias por su compra");
  
    if(res>12){
        cd=res-12;
        System.out.println("su cambio es"+cd); 
  break;
}
  }

  case 2:{
      System.out.println("selecionaste doritos");
  do{
    System.out.println("Ingrese las monedas por favor");
    mon=Integer.parseInt(a.readLine());
    
        res=res+mon;
    
  }
  while(res<=7);
          System.out.println("su pago esta completo");
          System.out.println("Gracias por su compra");
  
    if(res>8){
        cd=res-8;
        System.out.println("su cambio es"+cd);
        break;
  }
}
  case 3:{
      System.out.println("selecionaste emperador");
  do{
    System.out.println("Ingrese las monedas por favor");
    mon=Integer.parseInt(a.readLine());
    
        res=res+mon;
    
  }
  while(res<=8);
          System.out.println("su pago esta completo");
          System.out.println("Gracias por su compra");
  
    if(res>9){
        cd=res-9;
        System.out.println("su cambio es"+cd);
        break;
  }
}
 
  case 4:{
 system.out.println("diga cuanto quiere donar")
   don=Integer.parseInt(a.readline());
    for(i=0;i<=don;i++){
 System.out.println("su donacion fue" + i);

     }
    }
}

Atributos Heredados y Atributos sintetizados

Atributos heredados

La gramática de atributos se extiende con información del contexto ( parte no inferior del árbol sintáctico atribuido)  Principio de composicionalidad generalizado: La “sentencia significado” asociada a cada categoría sintáctica dependerá de las “sentencias significado” de sus subcategorías sintácticas y de las categorías sintácticas que formen parte de su contexto.

Todos los atributos que se calculan según el principio de composicionalidad generalizado (usando al menos un atributo del contexto) se llaman atributos heredados

Atributos sintetizados

Estos atributos obtener los valores de los atributos de sus nodos secundarios. Para ilustrar, asumir las siguientes producciones:

S → ABC

Si S es tomar los valores de sus nodos secundarios (A,B,C), entonces se dice que es un atributo sintetizado, como los valores de ABC se sintetizan para S.

Como en nuestro ejemplo anterior (E → E + T), el nodo padre E obtiene su valor de su nodo hijo. Sintetiza los atributos nunca tomar valores entre sus nodos padres o cualquier nodos relacionados.

Herencia

Herencia

Después de la agregación o composición, el mecanismo más utilizado para alcanzar algunos de los objetivos más preciados en el desarrollo de software como lo son la reutilización y la extensibilidad. A través de ella los diseñadores pueden crear nuevas clases partiendo de una clase o de una jerarquía de clases preexistente (ya comprobadas y verificadas) evitando con ello el rediseño, la modificación y verificación de la parte ya implementada.

Programa

package javaapplication2;
import java.io.*;
import java.lang.*;
public class JavaApplication2 {

   
    public static void main(String[] args)throws IOException {
        BufferedReader a=new BufferedReader(new InputStreamReader(System.in));
        int b;
        System.out.println("hola ingresa tu numero");
       double res=0;
int option;

do{
System.out.println("Escoja el articulo a meter");
System.out.println("1.-Celular");
System.out.println("2.-Tablet");
System.out.println("3.-Cuaderno");
System.out.println("4.-Calculadora");
System.out.println("5.-libro");
option=Integer.parseInt(a.readLine());
switch(option){

case 1: {
   System.out.println("Ha escogido celular");
res= res+0.5;
System.out.println("Usted lleva "+res);
break;
}
case 2:{
System.out.println("Ha escogido Tablet");
res= res+0.8;
System.out.println("Usted lleva "+res);
break;
}
case 3:{
System.out.println("Ha escogido Cuaderno");
res= res+0.7;
System.out.println("Usted lleva "+res);
break;
}
case 4:{
System.out.println("Ha escogido Calculadora");
res= res+0.2;
System.out.println("Usted lleva "+res);
break;
}
case 5:{
System.out.println("Ha escogido libro");
res= res+1;
System.out.println("Usted lleva "+res);
break;
}
}
}
while(res<=20);
if(res>=20);
System.out.println("Su mochila se ha excedido de peso");

}
}

Explicacion

este programa te va guardando el valor correspondiente que le vas dando a la suma para poder llenar una caja o lo que quieres llenar

Generación de codigo

Generación de código

Hay lenguajes que son pseudointerpretados que utilizan un código intermedio llamado código-P que utiliza lo que se denomina bytecodes (sentencias de un µP hipotético). Por ejemplo Java utiliza los ficheros .class, éstos tienen unos bytecodes que se someten a una JavaVirtualMachine, para que interprete esas sentencias. En este capítulo se muestra cómo se pueden utilizar los métodos de analizadores dirigidos por la sintaxis para traducir a un código intermedio, construcciones de lenguajes de programación como declaraciones, asignaciones y proposiciones de flujo de control. La generación de código intermedio se puede intercalar en el análisis sintáctico.

Código de tercetos

La elección de operadores permisibles es un aspecto importante en el diseño de código intermedio. El conjunto de operadores debe ser lo bastante rico como para implantar las operaciones del lenguaje fuente. Un conjunto de operadores pequeño es más fácil de implantar en una nueva máquina objeto. Sin embargo un conjunto de instrucciones limitado puede obligar a la etapa inicial a generar largas secuencias de proposiciones para algunas operaciones del lenguaje fuente. En tal caso, el optimizador y el generador de código tendrán que trabajar más si se desea producir un buen código.

Ejemplo de código de tercetos c = a label etqBucle if b = 0 goto etqFin b = b-1 c = c+1 goto etqBucle label etqFin

Para ilustrar como se utiliza el código de tercetos en una gramática vamos a suponer que nuestra calculadora en vez de ser una calculadora interpretada es una calculadora compilada, es decir, en vez de interpretar las expresiones vamos a generar código intermedio equivalente. Tendremos en cuenta la posibilidad de utilizar variables.

Las variables temporales sirven para almacenar resultados intermedios a medida que vamos calculando el resultado final.

Generacion de código de tercetos o sentencis de control

Cada vez que se reduce a una condición en base a expresiones, se genera el código

if arg1 op arg2 goto etq_verdad goto etq_falso

En el momento en que nos encontramos con un operador lógico, sabemos que a continuación nos vamos a encontrar otra condición, que también generará un código con la misma estructura, así como otras dos etiquetas, una de certeza, y otra de falsedad. Ambas condiciones y el operador lógico, se reducirán a una condición. Ahora bien, dicha condición reducida deberá tener solo dos etiquetas, ¿qué etiquetas le asignamos?. La solución depende de la conectiva que se emplee.

Veamos cada uno de los casos:

          cond      : cond AND cond { }

     Ventajas:

 Permite abstraer la máquina, separar operaciones de alto nivel de su implementación a bajo nivel.

 Permite la reutilización  de los front-ends y backends.

  Permite optimizaciones generales. 

  Desventajas:

Implica una pasada más para el compilador (no se puede utilizar el modelo de una pasada, conceptualmente simple).

 Dificulta llevar a cabo optimizaciones específicas  de la arquitectura destino.

  Suele ser ortogonal a la máquina destino, la traducción a una arquitectura específica será más larga e ineficiente. 

Gramáticas Ambiguas

Gramática ambigua

Es un Gramática libre del contexto para la que existe una cadena que puede tener más de una derivación a la izquierda, mientras una gramática no ambigua es una Gramática libre del contexto para la que cada cadena válida tiene una únicaderivación a la izquierda. Muchas lenguajes admiten tanto gramáticas ambiguas como no ambiguas, mientras otros lenguajes admiten solo gramáticas ambiguas.

Eliminación de ejecución de izquierda

En general, ¡no existe un algoritmo para eliminar la ambigüedad hay LLC que sólo tienen gramáticas ambiguas!

En la práctica y para algunas aplicaciones (e.g. definir GLC para lenguajes de programación), es posible eliminar la ambigüedad  Para esto es necesario estudiar las causas de la ambigüedad (específicas para una gramática ambigua dada) y proporcionar una gramática alternativa no ambigua!

Derivación más izq:

E ⇒ E + T ⇒ T + T ⇒ F + T ⇒ I + T ⇒ a + T ⇒ a + (T * F) ⇒ a + (F * F) ⇒ a + (I * F) ⇒ a + (a * F) ⇒ a + (a * I) ⇒ a + (a * a)  Teorema: Para toda gramática G = (V, T, S, P) & cadenas w en T * , w tiene dos árboles de parseo distintos si y sólo si tiene dos derivaciones más izquierdas a partir de S  Prueba: si no fuera el caso una variable más izquierda se podría expandir en más de una forma

Árbol de síntesis

Analizadores Sintacticos

Analizador sintáctico

El análisis sintáctico convierte el texto de entrada en otras estructuras (comúnmente árboles), que son más útiles para el posterior análisis y capturan la jerarquía implícita de la entrada. Un analizador léxico crea tokens de una secuencia de caracteres de entrada y son estos tokens los que son procesados por el analizador sintáctico para construir la estructura de datos, por ejemplo un árbol de análisis o árboles de sintaxis abstracta.

El análisis sintáctico también es un estado inicial del análisis de frases de lenguaje natural. Es usado para generar diagramas de lenguajes que usan flexión gramatical, como los idiomas romances o el latín. Los lenguajes habitualmente reconocidos por los analizadores sintácticos son los lenguajes libres de contexto. Cabe notar que existe una justificación formal que establece que los lenguajes libres de contexto son aquellos reconocibles por un autómata de pila, de modo que todo analizador sintáctico que reconozca un lenguaje libre de contexto es equivalente en capacidad computacional a un autómata de pila.

Características

• Lee componentes léxicos (tokens)

• Comprueba que el orden de estos corresponde a la sintaxis predeterminada

• Genera errores en caso de que el flujo de tokens no responda a la sintaxis

• Genera árboles de análisis sintáctico

• Se suele conocer como “Parser” Tema 3. Análisis sintáctico descendente Procesadores de lenguaje 5 3.1 Cara

El análisis sintáctico desarrolla el esqueleto de toda la fase de análisis

• Utiliza el analizador léxico como una rutina dentro del análisis sintáctico ( getNextToken() )

• Integra el análisis semántico como un conjunto de rutinas a ejecutar durante la comprobación de la sintaxis

Ventajas y desventajas

Ventaja: son válidos para cualquier gramática libre de contexto.

Desventaja: su excesiva generalidad no permite que los reconocedores estén muy optimizados (son muy lentos)

Ventaja: reconocedores muy rápidos

Desventaja: válidos para gramáticas LL(k)

Desventaja: los reconocedores son rápidos (pero no tanto como los reconocedores top-down)

Ventaja: válidos para gramáticas SLR(k), LRc(k), LALR(k), que son un superconjunto de las gramáticas LL(k)

Aplicabilidad

Realiza el análisis sintáctico de oraciones del español. Se trata de un motor que integra las aplicaciones de análisis morfológico y de desambiguación funcional, con los procesos de generación de árboles de análisis sintáctico y desambiguación estructural.

En la pantalla de la aplicación aparecen los siguientes elementos:

·        Texto de entrada.

·        Zona de resultados. En esta zona aparecen tres botones, que aportan resultados de diferente índole.

·        Botón de análisis sintáctico. Presenta el resultado de cada uno de los distintos  análisis sintácticos de la oración.

·        Botón de desambiguación funcional. Presenta los resultados de la desambiguación funcional de la oración.

·        Botón de análisis morfológico. Presententa el análisis morfológico de cada una de las palabras de la oración analizada.

·        Menú. Las opciones del menú son:

·        Opciones. Permite seleccionar qué opciones de desambiguación se aplican durante el proceso de análisis.

·        Restricciones por frecuencia. Permite descartar resultados con baja frecuencia de aparición en textos ¾puede mejorar la eficiencia de los procesos de desambiguación.

·        Ayuda. Presenta una pantalla de ayuda indicando el funcionamiento del programa.

·        G.E.D.Y.L.C. Enlace a la página web del Grupo de Estructuras de Datos y Lingüística Computacional de la U.L.P.G.C.

Análisis semantico

Análisis semántico

Semántica de un lenguaje dar sentido a sus construcciones, como los tokens estructura y sintaxis. Semántica ayudan a interpretar los símbolos, sus tipos y sus relaciones con los demás.

Concepto 2

Se compone de un conjunto de rutinas independientes, llamadas por los analizadores morfológico y sintáctico.

Ejemplo

Componentes