El documento presenta una introducción a la evolución de los conceptos de abstracción de datos y control en los lenguajes de programación, desde los lenguajes de bajo nivel hasta los de alto nivel orientados a objetos. Describe los principales tipos de lenguajes como imperativos, funcionales, lógicos y orientados a objetos, así como los diferentes niveles de abstracción que han ido incorporando los lenguajes a lo largo del tiempo.

1. 1. INTRODUCCIÓN Pascal C++ Java C Fortran SmallTalk Cobol

2. Evolución de Conceptos

10. Clasificación de los Lenguajes

12. Niveles de abstracción L ENS LM LAN ForTran COBOL Pascal C C++ Delphi Mayor grado de abstracción

19. Sintaxis

25. Gramáticas

29. Número real <real> ::= <se cuencia > . <se cuencia > <se cuencia > ::= <dígito> { <dígito> } 0 <dígito> ::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 Identificador <id> ::= <letra> { <letra> |<dígito> } 0 <letra> ::= A | B | C | … | Z | a | b | c | … | z BNF

30. Sentencia if <s-if> ::= if ( <expresión booleana> ) <sentencia> | if ( <expresión booleana> ) <sentencia> else <sentencia> Sentencia while <s-while> ::= while ( <expresión booleana> ) <sentencia> Sentencia do-while <s-do-while> ::= do ( <> ) <sentencia> BNF

31. Número entero <entero> ::= <dígito> | <dígito> <entero> <dígito> ::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 Número real <real> ::= <se cuencia > . <se cuencia > <secuencia> ::= <dígito> | <dígito> <secuencia> <dígito> ::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 BNF Recursiva

32. <identificador> ::= <letra> | <letra> <secuencia> <secuencia> ::= <carácter> | <carácter> <secuencia> <carácter> ::= <letra> | <dígito> Multilista: (1 2 (3 4 (5) 6) 7 8) <mlista> ::= () | (<lista>) <lista> ::= <elemento> | <elemento> <lista> <elemento> ::= <átomo> | <mlista> BNF Recursiva

33. Sentencia <sentencia> ::= <simple> | <compuesta> <simple> ::= <asignación> | <invocación> | <selección> | <repetición> <compuesta> ::= {<sentencias>} <sentencias> ::= <simple>; | <simple>; <sentencias> BNF Recursiva

34. Expresión aritmética BNF Recursiva <ea> ::= <término> | <st> <término> | <ea> <st> <término> <término> ::= <factor> | <factor> <sf> <término> <factor> ::= <id> | <constante> | (<ea>) <st> ::= + |  <sf> ::= * | / x término término término a*b  c/d a * b factor factor

35. Expresión Término Expresión + (a +b) *c Factor Identificador a * Factor Identificador c Término Factor Término ( Expresión ) Término Factor Identificador b BNF Recursiva

36. Constituyen un método de descripción de lenguajes, equivalente a la BNF, originalmente propuesto por N. Wirth. para definir sintáxis de Pascal Equivalencias entre BNF y Diagramas sintácticos: Diagramas Sintácticos

42. <identificador> ::= <letra> ... <digito> <letra> - <condición>::= <entero> ::= [ + ] <digito> ... CBL (COBOL – Like) <identificador> IS NOT NUMERIC ALPHABETIC

43. Semántica

47. Procesadores de Lenguajes

48. DEFINICIÓN Un procesador es una máquina capaz de ejecutar acciones expresadas en algún lenguaje concreto Actualmente, el único lenguaje concreto que existe es el lenguaje de máquina Procesador