Lenguajes de Programacion - 4
Lenguajes de Programacion - 4
Lenguajes de Programacion - 4
LENGUAJES DE PROGRAMACIÓN
Introducción.
Lenguajes de programación hay en gran cantidad, algunos han evolucionado a lo largo del tiempo y
siguen vigentes en el transcurso de muchos años, mientras que otros han sido operativos durante un
período más o menos largo y actualmente no se usan.
Dada esta gran variedad de lenguajes, no se pretende dar una visión de todos, sino una clasificación
en diversos tipos y concretar algunos de ellos. En general un lenguaje es un método conveniente y
sencillo de describir las estructuras de información y las secuencias de acciones necesarias para
ejecutar una tarea concreta.
Los lenguajes de programación utilizan juegos de caracteres "alfabeto" para comunicarse con las
computadoras. Las primeras computadoras sólo utilizaban informaciones numéricas digitales
mediante el código o alfabeto digital, y los primeros programas se escribieron en ese tipo de código,
denominado código máquina basado en dos dígitos 0 y 1, por ser entendible directamente por la
máquina (computadora). La enojosa tarea de programar en código máquina hizo que el alfabeto
evolucionase y los lenguajes de programación comenzaran a utilizar códigos o juegos de caracteres
similares al utilizado en los lenguajes humanos. Así, hoy día la mayoría de las computadoras
trabajan con diferentes tipos de juegos de caracteres de los que se destacan el código ASCII y el
EBCDIC.
De este modo, una computadora a través de los diferentes lenguajes de programación utilizan un
juego o código de caracteres que serán fácilmente interpretados por la computadora y que pueden
ser programados por el usuario.
Dos son los códigos más utilizados actualmente en computadoras, ASCII (American Standard Code
for Information Interchan-c) y EBCDIC (Extended Binary Coded Decimal Intercha-@ige Code).
El código ASCII básico utiliza 7 bits (dígitos binarios. 0,1) para cada carácter a representar, lo que
supone un total de 27 (128) caracteres distintos. El código ASCII ampliado utiliza 8 bits y en ese
caso consta de 256 caracteres. Este código ASCII ha adquirido una gran popularidad. ya que es el
estándar en todas las familias de computadoras personales.
El código EBCDIC utiliza 8 bits por carácter v por consiguiente consta de 256 caracteres distintos.
Su notoriedad reside en ser el utilizado por la firma. En general un carácter ocupara un byte de
almacenamiento de memoria.
Al igual que los lenguajes humanos, tales como el inglés o el español, los lenguajes de
programación poseen una estructura (gramática o sintaxis) y un significado (semántica). La
gramática española trata de los diferentes, modos (reglas) en que pueden ser combinados los
diferentes tipos de palabras para formar sentencias o frases aceptables en español. Los lenguajes de
computadoras tienen menos combinaciones aceptables que los lenguajes naturales, sin embargo,
estas combinaciones deben ser utilizadas correctamente; ello contrasta con los lenguajes naturales
que se pueden utilizar aunque no sigan reglas gramaticales e incluso aunque no sean comprendidos.
Unidad I. 2
Informática IV
Lengujes naturales
Los lenguajes naturales son aquellos con los cuales hablamos y escribimos en nuestras actividades
cotidianas. Entre sus ventajas podemos citar que es fácil de usar y de entender: no debemos
aprendernos ningún lenguaje nuevo y cualquiera puede leer la especificación y comentarla o
criticarla. Entre los inconvenientes están la imprecisión y la ambigüedad. Aunque el análisis de
requisitos se haya realizado correctamente, una especificación en lenguaje natural puede dar lugar a
que la implementación final no cumpla estos requisitos. Además, debido a su propia facilidad de
uso e imprecisión, las especificaciones suelen ocultar lagunas que sólo se pondrán de manifiesto a la
hora de programar, es decir, al traducir la especificación a un lenguaje de programación. El uso de
subconjuntos del lenguaje, como el llamado “inglés estructurado”, atenúa estas deficiencias pero
sigue sin resolver problemas como la corrección, consistencia o completitud de la propia
especificación o de los programas desarrollados a partir de ella.
Los lenguajes de programación ocupan una posición intermedia entre los lenguajes naturales
humanos y los precisos lenguajes de máquina.
Gracias a la progresiva complejidad de los lenguajes traductores que permiten convertir las
instrucciones de un lenguaje de programación al lenguaje de máquina, la programación puede usar
lenguajes de computación que se parecen cada vez más a los lenguajes naturales.
También se habla de lenguajes naturales para referirse al software que permite que los sistemas de
computación acepten, interpreten y ejecuten instrucciones en el lenguaje materno o "natural" que
habla el usuario final, por lo general el inglés. La mayor parte de los lenguajes naturales
comerciales están diseñados para ofrecer a los usuarios un medio de comunicarse con una base de
datos corporativa o con un sistema experto.
Podemos resumir que los lenguajes naturales se distinguen por las siguientes propiedades:
Lenguajes de programación
Los lenguajes de programación no son aplicaciones, sino herramientas que permiten construir y
adecuar aplicaciones.
Unidad I. 3
Informática IV
Existen muchos lenguajes de programación con características y aptitudes muy diferenciadas. Todo
ello se encuentra en dos grandes grupos:
Entre los primeros se encuentran los denominados lenguajes en código máquina. En estos lenguajes,
la codificación de estos lenguajes se hace utilizando un lenguaje binario de ceros y unos que son los
únicos símbolos que puede entender cualquier computador. Cada sistema físico tiene su código
máquina distinta por lo que un programa escrito en un determinado código máquina sólo vale para
un sistema físico.
A los lenguajes máquina les sucedieron, los lenguajes simbólicos los cuales utilizan caracteres
naturales para escribir las instrucciones de los programas. Los lenguajes simbólicos se dividen a su
vez en:
Dentro de los segundos se puede distinguir a su vez los lenguajes procedurales y los relacionales.
La diferencia entre uno y otro es que los primeros exige que se diga tanto lo que se quiere hacer
como la forma en que hay que hacerlo mientras que los relacionales sólo exigen que se diga lo que
se quiere hacer, pero no es necesario que se exprese el camino para realizarlo.
A medida que se va subiendo de nivel los lenguajes son más sencillos y más productivos en
desarrollo, pero en contra partida son menos eficientes a la hora de su ejecución.
Los programas escritos en lenguajes simbólicos se denominan programas fuente y los programas no
son directamente ejecutables su ejecución implica su previa traducción a código máquina para
obtener los denominados programas objeto o absolutos. Esta traducción se hace a través de los
ensambladores, compiladores o intérpretes, a los lenguajes que de forma genérica se les denomina
procesadores de lenguajes.
Unidad I. 4
Informática IV
A los lenguajes máquina se les conoce como lenguajes de primera generación. Los ensambladores
son los lenguajes de segunda generación. Los simbólicos de alto nivel de tipo procedural se les
denomina de tercera generación y a los relacionales se considera que son de cuarta generación.
A diferencia de los lenguajes de tercera generación, los de cuarta generación no son tan universales
y van asociados a determinados sistemas operativos y en muchos casos a determinados sistemas de
almacenamiento de información, lo que les resta uno de los mayores intereses de los lenguajes de
tercera generación.. La mayor ventaja de los lenguajes relacionados es que son muy productivos en
desarrollo a alcanzar niveles de productividad de hasta 6 y 8 veces superior a los que alcanzan los
de tercera generación.
Entre los lenguajes de cuarta generación tenemos el CSP de IBM asociado al sistema de gestión de
base de datos DB2; el NATURAL de SOFTWARE AG asociado al sistema de datos ADABAS; el
SQL que es un lenguaje convertido en estándar mundial como lenguaje de cuarta generación para la
consulta de bases relacionales; etc.
Además de los lenguajes señalados hay que hacer referencia a una serie de lenguajes orientados a
objetos y cuya utilización tiene preferentemente lugar en los puestos cliente. Entre estos destaca el
Visual Basic de Microsoft, el Power Builder y el Delphi.
Además hay que prestar una seria atención al lenguaje de programación Java, desarrollado por SUN
y cuya misión fundamental es dar la posibilidad de desarrollar aplicaciones altamente interactivas
bajo la modalidad de Web, en el contexto de Internet.
En pocos años y como consecuencia del desarrollo que está teniendo la inteligencia artificial se
podrá programar, con ciertas limitaciones sintácticas, en los lenguajes naturales
Existen diversos lenguajes y paradigmas de programación que se han diseñado para facilitar la tarea
de la programación en diferentes ámbitos. Por ejemplo, la programación orientada a objetos es un
paradigma dirigido al mejoramiento en la calidad del software por medio de la observación de
aspectos tales como la corrección, robustez, extensibilidad, compatibilidad y sobre todo la
reusabilidad del software. La programación lógica, por su parte, es un paradigma orientado a la
expresión de los problemas en términos lógicos para su posterior solución por métodos de
inferencia y otras técnicas lógicas.
Unidad I. 5
Informática IV
Existen cuatro modelos básicos de computación que describen casi todos los lenguajes de
programación actuales: el imperativo, el aplicativo, el lenguaje con base en reglas y el orientado a
objetos. Se describe en forma breve cada uno de estos modelos.
Lenguajes base en reglas. Los lenguajes con base en reglas se ejecutan verificando la presencia
de una cierta condición habilitadora y, cuando se satisface, ejecutan una acción apropiada. El
lenguaje más común con base en reglas es Prolog, que también se conoce como de programación
lógico, puesto que las condiciones habilitadoras básicas son ciertas clases de expresiones lógicas de
predicados. La ejecución de un lenguaje reglas es similar a la de un lenguaje imperativo, excepto
que los enunciados no secuenciales.
Cualquier notación para la descripción de algoritmos y estructuras de datos puede llamarse lenguaje
de programación; sin embargo nosotros requerimos además que un lenguaje de programación sea
implementado (implantado) en una computadora. Cientos de lenguajes de programación se han
diseñado e implementado. Ya en 1969, Samment enumeró 120 que han sido usados ampliamente y
muchos otros se han desarrollados desde entonces . Sin embargo la mayoría de los programadores
Unidad I. 6
Informática IV
nunca se aventuran a usar más de unos cuantos lenguajes y muchos limitan su programación a uno o
dos.
1. Mejorar la habilidad para desarrollar algoritmos eficaces. Muchos lenguajes tienen ciertas
características que , usadas adecuadamente , benefician al programador pero cuando se usan
en forma inadecuada pueden desperdiciar grandes cantidades de tiempo de computadora o
de conducir al programador a errores lógicos que hacen perder mucho tiempo , además, el
costo de la reclusión varía según la implementación del lenguaje.
2. Mejorar el uso del lenguaje de programación disponible. A través de entendimiento de
cómo se implementan las características del lenguaje que uno usa, se mejora grandemente
la habilidad para escribir programas más eficientes.
3. Enriquece su vocabulario de construcciones útiles de programación. Con frecuencia se
nota que los lenguajes sirven tanto para una ayuda como para pensar como para construir,
los lenguajes sirven también para estructurar lo que uno piensa, hasta el punto que es difícil
pensar en alguna forma que no permita la expresión directa con palabras. El entendimiento
de las técnicas de implementación es particularmente, por que para emplear un constructor
mientras se programa en un lenguaje que no proporciona directamente el programador debe
dar su propia implementación del nuevo constructor en términos de los elementos
primitivos ofrecidos realmente por el lenguaje.
4. Permite una mejor selección de lenguaje de programación. Cuando la situación lo amerita,
el conocimiento de una variedad de lenguajes permite la selección de lenguaje correcto para
un proyecto particular por tanto, reduce enormemente el esfuerzo de codificación requerido.
5. Hace más fácil el aprendizaje de un nuevo lenguaje. Un lingüista, a través de un
conocimiento de las estructuras en que se basan los lenguajes naturaleza, puede aprender un
lenguaje extranjero más rápido y fácil que el esforzado principiante que entiende poco de su
estructura lengua natal
6. Facilita el diseño de un nuevo lenguaje. Pocos programadores piensan en sí mismos como
diseñadores; es más ningún programa tiene una interfaces del usuario que es, en realidad,
una forma de lenguaje. La interfase del usuario consiste en unos formatos y comandos que
son proporcionados por el para comunicarse con el programa. El diseñador de la interfase
del usuario de un programa tal como un editor de textos, un sistema, operativo o un paquete
de gráficas debe estar familiarizado con mucho de los resultados que están presentes en el
diseño de un lenguaje de programación de propósitos generales.
Los diseños de lenguaje y los métodos de implementación han evolucionado de manera continua
desde que aparecieron los primeros lenguajes de alto nivel en la década de 1950.
Los lenguajes principales FORTRAN; LISP y COBOL fueron diseñados originalmente en los años
cincuenta, PL/I, SNOBOLA Y APL se empezaron a usar en los años 60, Pascal, Prolog, Ada, C y
Smalltalk son diseños que datan de los años 70, y C++, ML datan de los años ochenta. En las
décadas de 1960 y 1970, se solían desarrollar nuevos lenguajes como parte de proyectos
importantes de desarrollo de software.
Unidad I. 7
Informática IV
Los lenguajes más antiguos han experimentado revisiones periódicas para reflejar la influencia de
otras áreas de la computación; los más nuevos reflejan una composición de experiencias adquiridas
en el diseño y de usos de estos y cientos de otros lenguajes más antiguos.
3. Métodos de programación. Los diseños de lenguajes han evolucionado para reflejar, nuestra
cambiante comprensión de los buenos métodos para escribir programas largos y complejos
y para reflejar los cambios en el entorno en el cuál se efectúa la programación.
Unidad I. 8
Informática IV
mercurio.
de datos.
de transistores.
de listas.
magnéticos
dirigida.
APL
Unidad I. 9
Informática IV
memorias de semiconductores
Unidad I. 10
Informática IV
sintaxis dirigida.
Postscript.
Unidad I. 11
Informática IV
Los primeros lenguajes de programación surgieron de la idea de Charles Babagge a mediados del
siglo XIX. Consistía en lo que el denominaba la maquina analítica, pero que por motivos técnicos
no pudo construirse hasta mediados del siglo XX.
Con la colaboración de Ada Lovelace, la cual es considerada como la primera programadora de la
historia, pues realizo programas para aquella supuesta maquina de Babagge, en tarjetas perforadas.
Como la maquina no llego nunca a construirse, los programas de Ada, lógicamente, tampoco
llegaron a ejecutarse, pero si suponen un punto de partida de la programación.
En 1936, Turing y Post introdujeron un formalismo de manipulación de símbolos (la denominada
máquina de Turing) con el que se puede realizar cualquier cómputo que hasta ahora podemos
imaginar.
Esta fue una vía de comunicación entre los problemas formales de la computación y de la
matemática. La unión permitió demostrar que no existe ninguna máquina de Turing que pueda
reconocer si una sentencia es o no un teorema de un sistema lógico formal; pero también permitió
demostrar que si un cálculo puede explicitarse sin ambigüedad en lenguaje natural, con ayuda de
símbolos matemáticos, es siempre posible programar un computadora digital capaz de realizar el
cálculo, siempre que la capacidad de almacenamiento de información sea la adecuada.
Desde el punto de vista de la ingeniería, los progresos en lenguajes de programación han sido
paralelos a los diseños de las nuevas computadoras. Babbage ya escribió programas para sus
máquinas, pero los desarrollos importantes tuvieron lugar, igual que en las computadoras, alrededor
de la segunda guerra mundial.
Cuando surgió la primera computadora, el famoso Eniac, su programación se basaba en
componentes físicos, o sea, que se programaba, cambiando directamente el Hardware de la
maquina, lo que se hacia era cambiar cables de sitio para conseguir así la programación binaria.
Los "Lenguajes Maquina" y los "Lenguajes Ensambladores" (primera y segunda generación) son
dependientes de la maquina. Cada tipo de maquina, tal como VAX de digital, tiene su propio
lenguaje maquina distinto y su lenguaje ensamblador asociado. El lenguaje ensamblador es
simplemente una representación simbólica del lenguaje maquina asociado, lo cual permite una
programación menos tediosa que con el anterior. Sin embargo, es necesario un conocimiento de la
arquitectura mecánica subyacente para realizar una programación efectiva en cualquiera de estos
niveles de lenguajes.
Unidad I. 12
Informática IV
FORTRAN
En los años 50 se realizaron varios compiladores primitivos y fue en 1957 cuando apareció el
primer compilador de FORTRAN. El compilador de FORTRAN (FORmula TRANslator) estaba
diseñado para traducir a lenguaje máquina expresiones y operaciones matemáticas, e incluso
permitía la manipulación de matrices.
La aparición del FORTRAN fue un gran cambio para los programadores que no todos aceptaron de
buen grado. No les gustaba que sus programas fueran tratados por la computadora como meros
datos, y argumentaban que el código máquina generado por el compilador nunca podría ser tan
eficiente como el escrito por ellos directamente.
Esto no era generalmente así, puesto que el FORTRAN no fue diseñado pensando en crear un
lenguaje bien estructurado sino pensando en crear un traductor de expresiones aritméticas a código
máquina muy eficiente. Por ello, el diseño lógico de la computadora IBM 704 para el que fue
creado casi puede deducirse del lenguaje FORTRAN.
COBOL
Cobol ha a evolucionado a través de revisiones del diseño, que empezó con la primera versión en
1960 y que condujo a la ultima revisión en 1974 (COBOL 1974).
Las representaciones de datos de COBOL , tienen un sabor definitivo de aplicación a los negocios
pero son bastantes flexibles. La estructura de datos básica es el registro.
Los números y las cadenas de caracteres son los tipos de datos elementales básicos. Las operaciones
primarias integradas incluyen operaciones aritméticas simples, lógicas y relaciónales.
Unidad I. 13
Informática IV
El lenguaje es notable por su sintaxis parecida al ingles, lo que ase que los programas sean
relativamente fáciles de leer. La mayoría de los compiladores de COBOL anteriores eran muy
lentos, pero las mejoras resientes en las técnicas de compilación han conducido a compiladores de
COBOL relativamente rápidos, lo que produce un código ejecutable bastante eficiente.
ALGOL60
LISP
El lenguaje LISP lo diseño e implementó primero John Mc Carthy y un grupo del instituto de
tecnología de Massachusetts al rededor de 1960. El lenguaje se usa mucho en las investigaciones
computacionales en forma mas prominente en el área de inteligencia artificial (robótica, proceso del
lenguaje natural prueba de teoremas, sistemas de inteligencia , etc.). LISP es diferente a la mayoría
de los otros lenguajes en muchos aspectos. Lo más impresionante es la equivalencia de formas entre
los programas y los datos en el lenguaje en el cual se permite que las estructuras de datos se
ejecuten como programas y que los programas se ejecuten como datos. LISP ofrece una amplia
variedad de primarias para la creación, destrucción y modificación de listas (incluyendo las listas de
propiedad). Las primarias básicas de las operaciones aritméticas se proporcionan. Las estructuras de
control en LISP son relativamente simples. Las expresiones usadas para construir programas se
escriben en estricta forma polaca de cambrdge pueden incluir ramificación condicional.
Las referencias de LISP ase basan principalmente en la regla de asociación más reciente para
referencias foráneas, que con frecuencia se implementan usando una simple lista enlazada de
asociaciones actuales. LISP se implementa más fácilmente con un interprete de software y
simulación de software para todas las primarias la mayoría de las implementaciones también
proporcionan un compilador que puede usarse para compilar las definiciones de la función
seleccionada en código de máquina. Estas funciones compiladas son ejecutables entonces por el
interprete de hardware (pero sigue requiriéndose la simulación de software para muchas
operaciones).
APL
Unidad I. 14
Informática IV
APL tiene dos características que lo distinguen y lo apartan de los otros lenguajes:
Lenguaje interactivo. APL es el único lenguaje que está diseñado expresamente para ser
interactivo.
Proceso directo de estructuras completas de datos. En APL las operaciones primarias
aceptan arreglos completos como argumentos y producen arreglos completos como
resultados. Por lo tanto, la unidad básica de datos tiende a ser un arreglo completo.
APL se basa en estructuras en datos de arreglos homogéneos, con componentes de tipo numérico o
carácter. El tipo es estrictamente dinámico y no tiene relación directa con el programador. Está
integrada una gran clase de operadores primarios, incluyendo muchos que crean, destruyen y
modifican arreglos. Todas las primarias de APL se definen como funciones que regresan un valor.
BASIC
Begginer´s All Purpose Symbolic Instruction Code (código de Instrucciones Simbólicas de Todo
Propósito para Principiantes).
Por su sencillez fue el lenguaje básico utilizado inicialmente en los computadores personales. En
general, y al contrario de lo que suele suceder con los más importantes lenguajes simbólicos de
programación, en BASIC se suele trabajar en modo intérprete.
El tiempo de ejecución que emplea el programa compilado puede ser hasta diez veces inferior que
el empleado en el caso de actuar bajo intérprete. Mientras se está en fase de desarrollo es muy
conveniente trabajar en intérprete porque la inmediata ejecución del programa en cada momento
permite detectar los errores con gran rapidez, lo que es muy positivo en un lenguaje destinado a
principiantes que lógicamente cometen un gran número de errores al desarrollar un programa.
El BASIC es un lenguaje poco estandarizado y hay diferencias bastantes apreciables del que se
utiliza en unos y otros sistemas.
Hay una versión avanzada del BASIC, denominada QUICK BASIC que además de dar mayores
prestaciones presenta las características de un lenguaje de programación algo estructurado, evitando
así el desarrollo de los típicos programas espagueti.
A fines de los 90´s el BASIC ha dejado de utilizarse. Su heredero, aunque ya casi irreconocible, es
el Visual Basic cuya orientación a objetos lo ha hecho casi imprescindible en la programación de la
parte cliente de cualquier sistema cliente servidor.
Unidad I. 15
Informática IV
PL/1.
PL1 son una sigla de Portfolio Lenguage One (Lenguaje de portafolio uno). es un lenguaje de
programación creado por la compañía Atari. y su computadora de portafolio.
PL1 usa sólo 12 Kb de espacio y es más de 10 veces mas rápido que PBASIC. Soporta gráficos
animados, marcos, líneas, conjuntos de caracteres, archivo y funciones del cordón, precisión doble
la aritmética del punto flotante y programación estructurada. Para los usuarios más experimentados.
Es un idioma fácil para usar; la sintaxis es sencilla, y las reglas son uniformes. Tiene muchas
funciones de ayuda dentro de la programación. Es un excelente primer idioma, y mantiene un
camino de crecimiento excelente el profesional. PL/I puede usarse por resolver una gama amplia de
problemas numéricos en cualquier esfera en donde se desarrolle la informática, puede ser en
matemáticas, en la ingeniería, en cualquier ciencia, como en la medicina, etc.
PL/I está en casa en cualquier aplicación comercial. Los archivos son fáciles de usar. Usted puede
hacer un informe en la pantalla, e introducir datos por medio del teclado.
SIMULA67.
Esta versión surgió en 1967 es una extensión de Algol 60 bastante diferente a su predecesor (Simula
I), que era básicamente un lenguaje de simulación de procesos. Simula 67 es un lenguaje de
programación de propósito general que surge de los modelos de simulación. Parte del éxito de este
lenguaje se debe a que se realizaron implementaciones para ordenadores IBM, DEC, Control Data y
UNIVAC.
SIMULA 67 fue el primer lenguaje de programación que incorporó el concepto de clase. La clase
de Simula se puede considerar como una generalización muy flexible del concepto de bloque de
ALGOL. Su mecanismo de definición de subclases permite establecer jerarquías de clases.
ALGOL 68
Tercera revisión de ALGOL. Van Wijngaarden (E.U) proponía ampliar ALGOL, crear un "ALGOL
Generalizado". Se basaba en la idea de que la complejidad de los lenguajes era la causa de sus
limitaciones.
La premisa de que un lenguaje no debería estar enterrado entre reglas sintácticas, sino apoyado por
ellas, condujo a un lenguaje en el que un fallo en la lógica de un programa era prácticamente
Unidad I. 16
Informática IV
indetectable. Por otra parte, Niklaus Wirth prefería simplificar el lenguaje para que resultase más
operativo. Wirth consideraba un error considerar una característica esencial de un lenguaje de alto
nivel la capacidad de expresar un programa de la forma más breve posible.
ALGOL 68 se ha utilizado muy poco, en parte debido a que su informe original utilizaba una
terminología nueva y era difícil de leer. Por ejemplo, llama modos (modes) a los tipos de datos y
unidades (units) a las expresiones. No obstante, ALGOL 68 fue decisivo para la aparición de Pascal.
ALGOL 68 utilizó la notación VWF (Van Wijngaarden Form) para definir su sintaxis e inglés semi-
formal para especificar su semántica. La notación utilizada es más completa y adecuada para la
definición de un lenguaje de programación que la BNF.
PASCAL.
El lenguaje de programación Pascal fue desarrollado originalmente por Niklaus Wirth, un miembro
de la International Federation of Information Processing (IFIP) El Profesor Niklaus Wirth desarrolló
Pascal para proporcionar rasgos que estaban faltando en otros idiomas en ese entonces.
Sus principales objetivos para Pascal eran para el lenguaje eran ser eficiente para llevarse a cabo y
correrse los programas, permita bien el desarrollo de estructuras y también organizar programas, y
para servir como un vehículo para la enseñanza de los conceptos importantes de programación de la
computadora.
Pascal que se nombró gracias al matemático Blaise Pascal,. el original idioma de Pascal apareció en
1971 con última revisión publicada en 1973.
Fue diseñado para enseñar las técnicas de programación y otros temas a los estudiantes de la
universidad y era el idioma de opción de los años 60 a los 80s.
Pascal es un lenguaje estructurado en bloques. Un programa en Pascal está formado siempre por un
solo bloque de programas principal, que contiene dentro de él definiciones del subprograma usado.
La parte más innovadora del diseño descansa en el trato de los tipos de datos. Una gran sección de
diferentes tipos de datos se proporciona: enteros, reales, carácter, enumeraciones, boolianos,
arreglos, registros, archivos cuenciales y una forma limitada de conjuntos. Pascal permite que se dé
por el programador la definición separada de un tipo de datos.
PROLOG
(programación lógica)
Unidad I. 17
Informática IV
La programación lógica, representada por lenguajes como Prolog, permite utilizar un subconjunto
de la lógica de primer orden, concretamente las cláusulas de Horn, para especificar sistemas. Su
base formal permite razonar sobre estas especificaciones, que pueden ser interpretadas directamente
mediante resolución, con lo que podemos realizar pruebas de la especificación. Además su propio
carácter de declarativos permite representar el qué, en lugar del cómo.
Sin embargo, el inconveniente de Prolog es que no está orientado al proceso. Al tratarse de un
lenguaje secuencial, no permite especificar sistemas que interactúan con el entorno o sistemas
compuestos por muchas partes que funcionan concurrentemente. Existen lenguajes lógicos
concurrentes, como Parlog, que subsanan estas deficiencias.
Otro inconveniente que presentan estos lenguajes es que no admiten tipos de datos, ni siquiera
definiciones de datos, por lo que son poco adecuados para especificaciones complejas. Podemos
decir, por tanto, que, aunque a veces hayan sido usados para la especificación, los lenguajes lógicos
no son lenguajes de especificación propiamente dichos.
Unidad I. 18
Informática IV
MODULA-2
SMALLTACK.
Unidad I. 19
Informática IV
ADA.
Nombrado en honor de la primera persona programador de computadoras del mundo, Augusta Ada
Byron King, Condesa de Lovelace, e hija del poeta ingles Lord Byron.
Ada es un idioma de la programación de alto nivel pensado para las aplicaciones en vías de
desarrollo donde la exactitud, seguridad, fiabilidad, y manutencion son primeras metas.
Ada es un fuertemente del tipo orientado a Objeto. Se piensa que trabaja bien en un ambiente del
multi-lenguaje y ha standarizado los rasgos para apoyar la unión a otros idiomas.
La Razón de Ada proporciona una descripción de los rasgos principales del idioma y sus bibliotecas
y explicaciones de las opciones hecha por los diseñadores del idioma.
El desarrollo del lenguaje Ada siguió un patrón único en la historia de los lenguajes más
importantes de la programación. En los años 70’s el Departamento de Defensa de Estados Unidos se
comprometió a desarrollar un lenguaje de programación estándar para aplicaciones en sistemas
incorporados, en los cuales en una o más computadoras son parte de un sistema más grande tal
como un sistema de aeroplanos, barcos o de comunicaciones, se produjo un conjunto detallado de
especificaciones que describían varias de las capacidades requeridas. Estas se volvieron a definir en
forma progresiva a través de una serie de documentos preliminares conocidos como " Strawman ", "
Woodenman ", "Tinman", "Ironman" y por último "Steelman". Cada uno de las especificaciones
preliminares eran criticadas por un numeroso grupo de expertos en lenguajes de programación.
Después de algunas revisiones de estos diseños, se sostuvo otra vez una critica extensa, que en 1979
condujo a la selección final de un diseño que después se llamo "Ada" (por Ada Lovelace, una
pionera en computación). Whitaker (1978) da una historia más extensa del desarrollo del Ada.
El diseño del Pascal fue el punto de inicio para el diseño de Ada, pero el lenguaje resultante es
diferente de él en muchos aspectos importantes. Como el lenguaje no ha tenido un uso muy extenso
todavía, son probables algunos cambios posteriores como se gane más experiencia.
Se intenta que Ada soporte la construcción de programas grandes por medio de equipos de
programadores, un programa en Ada se diseña por lo regular como una colección de "componentes
de software" más grandes llamados paquetes.
El programa en Ada puede incluir un conjunto de tareas separadas que se van a ejecutar en forma
concurrente.
Las estructuras del control de secuencias dentro de un subprograma Ada utiliza expresiones de
estructuras de control de nivel de las proposiciones similares a las de Pascal. El aspecto más notable
de las características de control de secuencia de Ada es la provisión de tareas que puede ejecutarse
en forma concurrente y pueden controlarse usando un reloj y otros mecanismos de planeación.
Las estructuras del control de datos en Ada utiliza la organización de estructura en bloque estática
para hacer referencias foráneas dentro de grupos pequeños de subprogramas, como Pascal.
Unidad I. 20
Informática IV
El lenguaje apropiado que se use a menudo, depende del dominio de la aplicación que resuelve el
problema. El lenguaje adecuado que conviene usar para diversos dominios de alicación ha
evolucionado a lo largo de los últimos30 años. A continuación se muestra una tabla con algunos de
los lenguajes más importantes para diversos dominios de aplicación.
1.4.5.1. Sintaxis
La sintaxis es el conjunto de reglas que gobiernan la construcción o formación de sentencias
(instrucciones) válidas en un lenguaje. La sintaxis de un lenguaje de programación es el aspecto
que ofrece el programa. Proporcionar las reglas de sintaxis para un lenguaje de programación
significa decir cómo se escriben los enunciados, declaraciones y otras construcciones de lenguaje.
La sintaxis, cuya definición sería "la disposición de palabras como elementos en una oración para
mostrar su relación,"' describe la serie de símbolos que constituyen programas válidos.
Unidad I. 21
Informática IV
Solamente las sentencias correctamente sintácticas pueden ser traducidas por un lenguaje de
programación, y los programas que contienen errores de sintaxis son rechazados por la
computadora. Cada lenguaje de programación posee sus propias reglas sintácticas.
El vocabulario de un lenguaje es un conjunto de símbolos (en ocasiones se denominan símbolos
terminales). Los símbolos usuales son: letras, dígitos, símbolos especiales (, ; : / & + - *, etc.),
palabras reservadas o claves if (si), then(entonces), repeat (repetir), for (o), begin (inicio), end (fin).
Las reglas sintácticas son los métodos de producción de sentencias o instrucciones válidas que
permitirán formar un programa. Las reglas sintácticas permiten reconocer si una cadena o serie de
símbolos es correcta gramaticalmente y a su vez información sobre su significado o semántica.
Las reglas sintácticas deben definir los conceptos de sentencia (instrucción), expresión,
identificador, variables, constantes, etc., y deben permitir de modo fácil verificar si una secuencia
de símbolos es una sentencia, expresión, etc., correcta del lenguaje.
Para definir las reglas sintácticas se suelen utilizar dos tipos de notaciones: la formalización de
Backus-Naur-Form (BNF) y los diagramas o grafos sintácticos. La notación o formalización BNF,
es uno de los métodos empleados para la definición de reglas sintácticas y se concibió para que se
permitiera decidir en forma algorítmica cuándo una sentencia es válida o no en un lenguaje. Esta
notación fue ideada por P. Naur que junto con otro grupo de científicos desarrollaron en 1960 el
lenguaje de programación ALGOL 60.
El estilo sintáctico general de un lenguaje, esta dado por la selección de diversos elementos
sintácticos básicos. Los más destacados son los siguientes:
1. Conjunto de caracteres.
2. Identificadores.
3. Símbolos de operadores.
4. Palabras clave y palabras reservadas.
5. Comentarios
6. Espacios en blanco.
7. Delimitadores y corchetes.
8. Formato de campos libres y fijos.
9. Expresiones.
10. Enunciados.
1.4.5.2. Semántica.
Si bien ambos crean objetos de datos similares en el tiempo de ejecución, su sintaxis es muy
diferente. Para entender el significado de la declaración, se necesita conocer la semántica tanto de
Pascal como de C para esta clase de declaraciones de arreglo.
Unidad I. 22
Informática IV
1.4.5.3. Gramática.
1.4.6.1. Compilación.
Los traductores se agrupan de acuerdo con el número de pasos que efectúan sobre el programa
fuente. El compilador estándar emplea típicamente dos pasos sobre el programa fuente. El primer
paso de análisis descompone el programa en los componentes que lo constituyen y obtiene
información, como el uso de nombres de variables, del programa. El segundo paso genera
típicamente un programa objeto a partir de esta información recogida.
Unidad I. 23
Informática IV
Un compilador es un traductor cuyo lenguaje fuente es un lenguaje de alto nivel y cuyo lenguaje
objeto se aproxima al lenguaje de máquina de una computadora real, ya sea que se trate de un
lenguaje ensamblador o alguna variedad de lenguaje máquina. El C por ejemplo, se compila
comúnmente a un lenguaje ensamblador, el cuál es convertido luego en lenguaje de máquina por un
ensamblador.
Un cargador o editor de vínculos es un traductor cuyo lenguaje objeto es un código de máquina real
y cuyo lenguaje fuente es casi idéntico; y está compuesto por lo general de programas en lenguaje
de máquina en forma reubicable junto con tablas de datos que especifican puntos donde el código
reubicable se debe modificar para volverlo auténticamente ejecutable.
Para un traductor, el programa fuente se presenta inicialmente como una serie larga y no
diferenciada de símbolos, compuesta de miles o decenas de miles de caracteres. Desde luego, un
programador que ve un programa así lo estructura casi de inmediato en subprogramas, enunciados,
declaraciones, etc. Para el traductor nada de esto es manifiesto. Durante la traducción se debe
construir laboriosamente, carácter por carácter, un análisis de la estructura del programa.
Unidad I. 24
Informática IV
El análisis semántico es tal vez la fase medular de la traducción. Aquí, se procesan las estructuras
sintácticas reconocidas por el analizador sintáctico y la estructura del código objeto ejecutable
comienza a tomar forma. El análisis semántico es, por tanto, el puente entre las partes de análisis y
de síntesis de la traducción. En esta etapa también ocurre un cierto número de otras funciones
subsidiarias importantes, entre ellas el mantenimiento de las tablas de símbolos, la mayor parte de la
detección de errores, la expansión de macros y la ejecución de enunciados de tiempo de
compilación. El analizador semántico puede producir en efecto el código objeto ejecutable en
traducciones sencillas, pero es más común que la salida de esta etapa sea alguna forma interna del
programa ejecutable final, la cual es manipulada luego por la etapa de optimización del traductor
antes que se genere efectivamente código ejecutable.
Mantenimiento de tablas de símbolos. Una tabla de símbolos es una de las estructuras de datos
medulares de todo traductor. La tabla de símbolos contiene típicamente una entrada por cada
identificador diferente encontrado en el programa fuente. El analizador léxico efectúa las
introducciones iniciales conforme explora el programa de entrada, pero los analizadores semánticos
tienen la responsabilidad principal a partir de ese momento. La entrada de tabla de símbolos
Unidad I. 25
Informática IV
contiene más que sólo el identificador mismo; contiene datos adicionales respecto a los atributos de
ese identificador: su tipo (variable simple, nombre de arreglo, nombre de subprograma, parámetro
formal, etc.), tipo de valores (enteros, reales, etc.), entorno de referimiento, y cualquier otra
información disponible a partir del programa de entrada a través de declaraciones y uso. Los
analizadores semánticos introducen esta información en la tabla de símbolos conforme procesan
declaraciones, encabezados de programa y enunciados de programa. Otras partes del traductor usan
esta información para construir código ejecutable eficiente.
La tabla de símbolos de los traductores para lenguajes compilados se suele desechar al final de la
traducción. Sin embargo, puede retenerse durante la ejecución, por ejemplo, en lenguajes que
permiten crear nuevos identificadores durante la ejecución o como ayuda para la depuración. Todas
las implementaciones de ML, Prolog y LISP utilizan una tabla de símbolos creada inicialmente
durante la traducción como una estructura de datos central definida por el sistema en tiempo de
ejecución.
Detección de errores. Los analizadores sintácticos y semánticos deben esta para manejar programas
tanto incorrectos como correctos. En cualquier punto el analizador léxico puede enviar al
analizador sintáctico un elemento sintáctico que no encaja en el contexto circundante (por ejemplo,
un delimitador de enunciado en medio de una expresión, una declaración a la mitad de una serie de
enunciados, un símbolo de operador donde se espera un identificador).
Las etapas finales de la traducción se ocupan de la construcción del programa ejecutable a partir de
las salidas que produce el analizador semántico. Esta fase implica necesariamente generación de
código y también puede incluir optimización del programa generado. Si los subprogramas se
traducen por separado, o si se emplean subprogramas de biblioteca, se necesita una etapa final de
vinculación y carga para producir el programa completo listo para ejecutarse.
Unidad I. 26
Informática IV
Vinculación y carga. En la etapa final optativa de la traducción, los fragmentos de código que
son resultado de las traducciones individuales de subprogramas se funden en el programa final
ejecutable. La salida de las fases de traducción precedentes consiste típicamente en programas
ejecutables en una forma casi final, excepto cuando los programas hacen referencia a datos
externos u otros subprogramas. Estas ubicaciones incompletas en el código se especifican en las
tablas de cargador anexas que produce el traductor. El cargador vinculador (o editor de vínculos)
carga los diversos segmentos de código traducido en la memoria y luego usa las tablas de cargador
anexas para vincularlos correctamente entre sí introduciendo datos y direcciones de subprograma en
el código según se requiere. El resultado es el programa ejecutable final listo para usarse.
1.4.7 Interpretación.
En cualquier Lenguaje de alto nivel en que se escriba un programa, éste debe ser traducido a
lenguaje máquina antes de que pueda ser ejecutado. Esta conversión de instrucciones de alto-nivel
a, instrucciones a nivel de máquina se hace por programas de software del sistema, denominados
compiladores e intérpretes. Estos programas especiales se denominan en general traductores.
El proceso de traducción y su conversión en programa objeto, difiere según que el programa sea
compilador o intérprete.
Compiladores.
Intérpretes
Los lenguajes de programación además de ser compilados pueden ser interpretados. Un intérprete
es un programa que procesa los programas escritos en un lenguaje de alto nivel, sin embargo, está
diseñado de modo que no existe independencia entre la etapa de traducción y la etapa de ejecución.
Un. intérprete traduce cada instrucción o sentencia del programa escrito en un lenguaje “L” a
código máquina e inmediatamente se ejecuta, y a continuación se ejecuta la siguiente sentencia.
Ejemplos de intérpretes son las versiones de BASIC que se utilizan en la mayoría de las
microcomputadoras bien en forma residente (en memoria ROM), bien en forma no residente (en
disco).
El intérprete está diseñado para trabajar con la computadora en modo conversacional o interactivo,
en realidad se le dan órdenes al procesador a través del intérprete con ayuda, por ejemplo de un
teclado y un programa denominado editor. El procesador ejecuta la orden una vez que ésta es
Unidad I. 27
Informática IV
El intérprete no traduce todo el programa fuente en un solo paso, sino que ejecuta cada instrucción
del programa fuente antes de traducir y ejecutar la siguiente.
El intérprete se sitúa en memoria principal (RAM), junto con el programa del usuario. De este
modo el programa no se ejecutará directamente traducido a lenguaje máquina, sino a través de la
interpretación que se producirá al ejecutarse el programa interpretador en una especie de traducción
simultánea.
Los lenguajes compiladores presentan la ventaja considerable frente a los intérpretes de la velocidad
de ejecución, por lo que su uso será mejor en aquellos programas probados en los que no se esperan
cambios y que deban ejecutarse muchas veces. Así mismo, en general, ocuparán menos memoria
en el caso de programas cortos ya que en el caso de interpretación, el interpretador que tendrá un
tamaño considerable debe residir siempre en memoria.
Los lenguajes intérpretes encuentran su mayor ventaja en la interacción con el usuario, al facilitar el
desarrollo y puesta a punto de programas, ya que los errores son fáciles de detectar y sobre todo de
corregir. Por el contrario, como el intérprete no produce un programa objeto, debe realizar el
proceso de traducción cada vez que se ejecuta un programa y por ello será más lento el intérprete.
En la actualidad los programadores suelen aprovechar con frecuencia las ventajas tanto de
intérpretes como de compiladores. En primer lugar desarrollan y depuran los programas utilizando
un intérprete interactivo (por ejemplo, MBASIC intérprete); después compilan el programa
terminado a fin de obtener un programa objeto (por ejemplo, MBASIC compilador).
Unidad I. 28
Informática IV
Tomar
próxima instrucción
Decodificar instrucción
(determinar los designadores
de opración y operandos
Tomar operandos
designados
Saltar a operación
designada
Detener
Unidad I. 29
Informática IV
Bibliografía.
Metodología de la programación
Joyanes, Luis
Ed. Mc-Graw Hill
México, 1991
Unidad I. 30