uml en programacion


INSTITUTO TECNOLÓGICO
DE ORIZABA
Ing. Sistemas Computacionales





TEMA
REPORTE DE INVESTIGACION


MATERIA:
LENG. AUTOMATAS I


CATEDRÁTICO:
ROXANA GRACIELA TREJOPACHECO



PRESENTAN:
DANIEL VASQUEZ NUÑEZ
ANGELICA VILLA HERNANDEZ



ORIZABA VER. 25 NOV. DE 2013



____________________
Vo. Bo.







INDICE………………………………………………………………………..

INTRODUCCIÓN…………………………………………………………….

FORMAS NORMALES DECHOMSKY……………………………
DIAGRAMAS DE SINTAXIS ………………………………………..
ELIMINACIÓN DE LA AMBIGÜEDAD…………………………….
GENERACIÓN DE MATRIZ PREDICTIVA…………………………

CONCLUSIÓN………………………………………………………………..

BIBLIOGRAFÍA………………………………………………………….......















INTRODUCCION

Todo lenguaje de programación obedece a unas reglas que describen la estructura sintáctica de los programas bien formados que acepta. En pascal, porejemplo, un programa se compone de bloques; un bloque, de sentencias; una sentencia, de expresiones; una expresión, de componentes léxicos; y así sucesivamente hasta llegar a los caracteres básicos. Se puede describir la sintaxis de las construcciones de los lenguajes de programación por medio de gramáticas de contexto libre o utilizando notación BNF (Backus-Naur Form). Las gramáticas formalesofrecen ventajas significativas a los diseñadores de lenguajes y a los desarrolladores de compiladores. 
Una gramática da una especificación sintáctica precisa y fácil de entender de un lenguaje de programación. 
A partir de algunas clases de gramáticas se puede construir automáticamente un analizador sintáctico eficiente que determine si un programa fuente está sintácticamente bien formado. Otraventaja es que el proceso de construcción del analizador que de otro modo podrían pasar sin detectar en la fase inicial de diseño de un lenguaje y de su compilador. 
Una gramática diseñada adecuadamente imparte una estructura a un lenguaje de programación útil para la traducción de programas fuente a código objeto correcto y para la detección de errores. Existen herramientas para convertirdescripciones de traducciones basadas en gramáticas en programas operativos. 
Los lenguajes evolucionan con el tiempo, adquiriendo nuevas construcciones y realizando tareas adicionales. Estas nuevas construcciones se pueden añadir con más facilidad a un lenguaje cuando existe una aplicación basada en una descripción gramatical del lenguaje. 
La mayor parte del presente trabajo está dedicada a loscomponentes del análisis sintáctico, así como los conceptos básicos y otros temas de gran interés. 









6.3 FORMAS NORMALES DE CHOMSKY.


 Una GLC se dice que está en Forma Normal de Chomsky (FNC) si todas sus producciones son de la forma:

Excepcionalmente se permite la producción
 
La idea de la transformación de una gramática limpia a FNC se ejecuta en dos pasos:
          Hacer que en la parte derecha de las producciones de longitud mayor o igual que dos sólo haya terminales.
Trocear estas producciones para que tengan longitud dos.

Algoritmo FNC:

1. Para cada producción de la forma 

(a) Para cada αi, si αi es terminal: 
- Se añade la producción Ca → a
- Se cambia αi por Ca en A → α1..αn
2. Para cada producción de la forma A → B1...Bm, m ≥ 3
(a) Seañaden (m-2) no terminales D1, D2, ..., Dm-2 (distintos para cada producción)
(b) La producción A → B1...Bm se reemplaza por A → B1D1, D1 → B2D2, ... Dm-2 → Bm-1Bm

VARIABLES DE CHOMSKY
Sea  una gramática con  y  un símbolo no-terminal (o una variable). Podemos clasificar tales símbolos  en tres clases:
variables acesibles:
si existe una derivación desde el símbolo inicial que...