Analisis sintactico de lenguajes de programacion

[pic 1]

Curso: Paradigmas de programación

Profesor: Mora Barboza Ronald

Tarea #2

Bachillerato de Ingeniería en Sistemas de Computación

Autor:

Vargas Jiménez David

San José, Costa Rica

25 mayo, 2016

Introducción.

En este trabajo vamos a presentar una serie de preguntas sobre la materia dada la tercera clase magistral.

También se tocaran temas como análisis sintáctico, abstracto desde un punto de vista más profundo.

Se tocaran a cerca de lenguaje formato libre, gramática libre de contexto, y se analizara más a profundidad los conceptos de función semántica, porque está constituida así como funciones principales de los atributos, declaraciones, ligaduras y bloques en los lenguajes de programación.

En los leguajes de programación estos conceptos son muy importantes porque son la base estructural de los mismos, así como el funcionamiento.

Preguntas de la tarea.

1. ¿Qué es el análisis léxico?

R// Es un rastreador debe convertir las secuencia de caracteres en los tokens que representan entidades básicas del lenguaje.

2. ¿Qué es un lenguaje de formato libre?

R// Es un leguaje donde podemos escribir las líneas de código de la forma que consideremos mejor, aunque por supuesto debemos respetar el lenguaje de programación utilizando.

El formato libre no tiene efecto sobre la estructura del programa salvo por el principio de trozo máximo, la mayoría de los lenguajes modernos son de formato libre.

3. ¿Qué es una gramática libre de contexto?

R// Conocidas también como gramáticas de tipo 2 o gramáticas independientes del contexto, son las que generan los lenguaje libres, estas gramáticas pueden ser reconocidos por un autómata de pila determinístico o no determinístico.

4. ¿A qué se denomina notación Backus-Naur?

Es un metalenguaje usado para expresar gramáticas libres de contexto, una manera formal de describir lenguajes formales.

5. ¿Qué es un árbol de análisis sintáctico?

R// Analizar sintácticamente una cadena de tokens, que se basa en que tenga el símbolo inicial de la gramática libre de contexto y mediante la aplicación de sus reglas de derivación se puede alcanzar dichas cadenas como hojas de un árbol sintáctico.

6. ¿Qué es un árbol de sintaxis abstracta?

R// es una representación más lite, condesada de la estructura de un programa, donde se eliminan detalles superfluos.

7. ¿Cuáles son los atributos de un identificador? 

...