Programacion

U.N.E.D. - Centro Alzira-Valencia “Francisco Tomás y Valiente”

PROGRAMACIÓN I

Tema 2 – Elementos básicos de la programación imperativa.

A.García

NOTACIÓN BNF (Backus-Naur Form)
Un lenguaje de programación, al igual que los lenguajes humanos, debe seguir unas reglas sintácticas necesarias para construir
instrucciones u ordenes correctas en su estructura.
Para la definición dichasreglas utilizaremos la notación BNF que se basa en la descripción de cada elemento gramatical en función
de otros más simples a partir de precisos esquemas definidos a partir de sus reglas de producción correspondientes.
La representación de las reglas se hace por medio de la untilización de símbolos que a su vez utilizan otros símbolos previos
denominados metasímbolos.
Dichos metasímbolos sonlos siguientes:
::=
|
{}
[]
()

de definición (el esquema de la derecha desarrolla al elemento de la izquierda)
de alternativa (se puede elegir únicamente uno de los elementos que separa)
de repetición (los elementos que incluyen pueden repetirse cero o más veces)
de opción (los elementos que incluyen pueden utilizarse o no)
de agrupación (sirven para agrupar los elementos que incluyen)Además de esto, y para diferenciar los elementos simbólicos incluídos en las reglas, se emplearán distintos estilos de letra para
diferenciar los siguientes elementos simbólicos:
elemento_no_terminal (son elementos que habrán de ser definidos por alguna regla. Por ejemplo, cualquier elemento que
aparezca a la izquierda del metasímbolo ::= )
elemento_terminal (se emplea para representar loselementos que forman parte del lenguaje Modula-2, es decir, que
constituyen el texto de un programa)
VALORES Y TIPOS
Dato: elemento de información que puede tomar un valor entre varios posibles.
Constante: dato cuyo valor es siempre fijo.
Tipo de datos: clase de valores que puede tomar un dato.
Es de destacar el hecho de que el concepto de tipo de datos es abstracto y no está ligado a lossímbolos empleados para representar
los valores (p.ej.: representación de los días de la semana mediante números).
Por otra parte, un tipo de datos lleva asociado, tanto el conjunto de valores que pueden tomar sus datos, como las operaciones que
pueden realizarse con los mismos.
De este modo hablamos de tipos abstractos de datos.
A continuación veremos las reglas particulares de Modula-2 para larepresentación de valores básicos, tanto numéricos como de
texto.
1

U.N.E.D. - Centro Alzira-Valencia “Francisco Tomás y Valiente”

PROGRAMACIÓN I

Tema 2 – Elementos básicos de la programación imperativa.

A.García

Para saber si estamos representando adecuadamente uno de estos valores, no tendremos mas que seguir rigurosamente las reglas
indicadas para cada clase de datos.NÚMEROS ENTEROS
Según la notación BNF, tendremos las siguientes reglas para representar los números enteros.
valor_entero ::= [ + | - ] secuencia_de_dígitos
secuencia_de_dígitos ::= dígito { dígito }
dígito ::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
NÚMEROS REALES
Por lo general, es posible utilizar tanto la notación decimal como la notación científica (indicando mantisa y exponente) pararepresentar números reales.
Según la notación BNF, tendremos las siguientes reglas para representar los números reales.
valor_real ::= valor_entero . [ secuencia_de_dígitos ] [ escala ]
escala ::= E valor_entero
Puede observarse que el punto es el único carácter separador válido entre la parte entera y la decimal. Por otra parte, las reglas que
definen secuencia_de_dígitos las tomaremos del apartadoanterior.
CARACTERES
El modo de representar un carácter en un programa en Modula-2 consiste en encerrarlo entre apóstrofos (‘) o entre comillas (“).
El carácter apóstrofo se representa entre comillas y viceversa.
El carácter en blanco (‘ ‘) también es un carácter válido.
También es posible representar los caracteres correspondientes a los dígitos del modo anteriormente indicado pero...