Programacion

Capítulo

1

Introducción
1.1. Lenguaje
1.1.1. Léxico
El léxico de un lenguaje lo conforman las unidades mínimas con significado completo. A cada uno de estas unidades mínimas con significado se le conoce como lexema 1 . Por ejemplo, en el español, las palabras y los símbolos de puntuación (que son usados para formar frases, oraciones y párrafos) conforman el léxico. A tales lexemas se lesasocia un significado preciso en términos de las frases construidas con ellos.

1.1.2. Gramática
La gramática de un lenguaje explica la forma en que se pueden construir frases en el lenguaje a partir del léxico. Usualmente la gramática se presenta como una colección de reglas de reescritura, es decir, reglas que indican como unos símbolos de la gramática pueden ser reescritos por otros símbolosde la gramática o por lexemas. La idea es que al final del proceso de reescritura solo se tengan lexemas. Por ejemplo en español una frase se puede reescribir como un sujeto y un predicado, a su vez un sujeto se puede reescribir como un artículo, un sustantivo y un
1 La palabra lexema usada en este libro tiene un significado similar (pero no igual) a la que se usa en lingüística. En lingüística laspalabras móvil y móviles se derivan del mismo lexema (móvil), es decir, son el mismo lexema (por las relaciones semánticas propias del español), solamente que tienen diferente gramema (ε, -es).

1

2

CAPÍTULO 1. INTRODUCCIÓN

adjetivo, finalmente un sustantivo puede ser reescrito como la palabra perro.

1.1.3. Semántica
La semántica de un lenguaje define la forma en que se le asociasignificado (sentido) a las frases construidas mediante la gramática. En español la semántica no es fácil de definir ya que intervienen elementos muy elaborados que han sido construidos de manera natural a través del tiempo (cada objeto/idea conocido(a) por el ser humano esta asociado(a) con una palabra). El sentido de una frase o una oración en español depende mucho del contexto en el que se escribe odice la frase y del posible conjunto de significados el cual es muy grande. Este hecho es lo que hace difícil, para los computadores actuales, trabajar directamente en lenguaje natural.

1.2. Lenguajes de Programación
Los computadores hacen exactamente lo que se les dice. En programación nosotros tenemos un lenguaje bien definido donde los significados de las frases son exactas. Esto exige que elprogramador exprese de forma precisa lo que desea hacer. El lenguaje español es muy ambiguo. Para el computador no hay puntos intermedios, sólo valores de verdad, ceros y unos (verdadero o falso). Desde este punto, la lógica nos permite entender los lenguajes de programación. Los lenguajes de programación son aquellos lenguajes que nos permiten comunicarnos con el computador para ordenarles quehacer. Al principio programar era muy complicado. En el principio los programas se hacían casi que en hardware: se requería que los programas se escribieran cableando ciertas compuertas de la máquina para determinar que el programa hiciera lo que tenía que hacer. El problema consistía en la forma en la que se cableaban los circuitos. Un error en el cableado en este sentido era difícil de detectar.Posteriormente se pensó en separar el programa de la parte física y así es como llegaron las tarjetas perforadas inspiradas en el invento del telar. Los programas eran representados por huecos en tarjetas. La máquina realizaba lecturas de aquellos huecos de las tarjetas en un orden específico, de desordenarse las tarjetas el programa dejaría de funcionar.

1.2. LENGUAJES DE PROGRAMACIÓN

3Posteriormente el hombre construyó máquinas de cálculo para tareas muy específicas como investigación y militares, usando dispositivos electro-mecánicos como relés y tubos de vacío. Se programaba revisando las salidas de los estados de los tubos (encendido ó 1 y apagado ó 0). A estos computadores solían acercarseles insectos en busca de calor dañando los tubos. De allí proviene el termino “bug”...