Convert
Páginas: 24 (5833 palabras)
Publicado: 30 de octubre de 2012
LENGUAJE CONVERT
El lenguaje Convert fué ideado por el Dr. Harold V. McIntosh y su primer interprete fue escrito en Lisp, para la tesis de licenciatura de Adolfo Guzmán en el año de 1965, esa versión de Convert estaba orientada al manejo de listas, esto debido a que estaba escrito en Lisp.
Posteriormente, con el desarrollo del lenguaje REC, y sus distintas versiones, se buscó crear unaversión de REC, en la cual se pudiera compilar y ejecutar CONVERT, así surgío REC- MARCOV. Con esta versión, CONVERT era compilado a REC y sus biblioteca, naturalmente estaba escrita en REC.
Descripción del funcionamiento de patrones y esqueletos del lenguaje Convert
CONVERT es un lenguaje de transformación que trabaja sobre un texto implícito y que consiste básicamente en un sistema dereconocimiento y transformación de texto.
Estructura básica de CONVERT
Un programa en CONVERT es una lista de paréntesis, que consta de cuatro listas también de delimitada por paréntesis, la primera de las cuales es la lista de definiciones de patrones, la segunda es la lista de definiciones de esqueletos, la tercera es la lista de definiciones de variables y la última, es la lista de lasreglas de transformación. Cada una de las cuatro listas puede ser la lista vacía, de manera que el programa en CONVERT mínimo es:
(()()()())
El sistema de reconocimientos está formado por una serie de patrones a los cuales debe apegarse el texto dado y en ese caso de que así sea, el texto es cambiado por otro, el cual está determinado por una serie de esqueletos los cuales, especifican laforma que tendrá el texto resultante. Después de esto, se tiene dos opciones que son: repetir el proceso desde el principio con el nuevo texto, o terminar el proceso. En caso de que el texto no se apegue a un patrón, se pasa a probar con el siguiente, si no se apega a ningún patrón se termina el proceso, quedando como resultado el mismo texto.
Los comentarios en CONVERT, se colocan entreparéntesis cuadrados, pudiendo poner cualquier carácter en ellos con la única limitante de que si se utilizan paréntesis cuadrados dentro de un comentario, estos deben de estar balanceados. Los comentarios pueden ser:
• Antes de una lista del programa.
• En cualquier parte dentro de la lista del programa pero fuera de las cuatro listas.
• Dentro de las listas de definiciones de patrones oesqueletos, pero fuera de cada definición.
• Dentro de la lista de reglas, pero fuera de cada regla.
• Después de la lista del programa.
Los comentarios no son indispensables para el funcionamiento de un programa pero son muy útiles para indicar que hace cada parte del programa y es recomendable ponerlos para indicar: el nombre del programa, el autor, la fecha de elaboración, quehace y como se utiliza entre otras cosas.
Los patrones forman el mecanismo de reconocimiento que es una de las partes fundamentales del lenguaje CONVERT.
En adelante el hecho de que este texto se apegue a un patrón dado, será descrito diciendo que el patrón caso con el texto.
En convert, existe en el texto de reconocimiento la cadena vacia, la cual se coloca de manera automática al principioy final del documento; por lo que podemos decir que cualquier texto casa con el nulo.
En convert un patrón puede tener cualquiera de las siguientes formas:
T , T , T , , , T
Concatenación de patrones: este patrón casa si, existe alguna forma de partir el texto en trozos tl,t2,t3 ... tn de tal manera que cada patrón T(i) case con el texto t(i).
Constante
Una constante comopatrón, casa con un texto, si éste es igual a una cadena constante
(^)
Carácter de control, casa si el trozo de texto a comparar es un carácter de control, es decir, un carácter cuyo valor ASCII hexadecimal está entre 00 y 1F
(IVL (C1(C2()
Intervalo lexicográfico constante, casa si el trozo de texto a comparar es una cadena que se encuentra en el intervalo lexicográfico [Cl,C2] donde...
El lenguaje Convert fué ideado por el Dr. Harold V. McIntosh y su primer interprete fue escrito en Lisp, para la tesis de licenciatura de Adolfo Guzmán en el año de 1965, esa versión de Convert estaba orientada al manejo de listas, esto debido a que estaba escrito en Lisp.
Posteriormente, con el desarrollo del lenguaje REC, y sus distintas versiones, se buscó crear unaversión de REC, en la cual se pudiera compilar y ejecutar CONVERT, así surgío REC- MARCOV. Con esta versión, CONVERT era compilado a REC y sus biblioteca, naturalmente estaba escrita en REC.
Descripción del funcionamiento de patrones y esqueletos del lenguaje Convert
CONVERT es un lenguaje de transformación que trabaja sobre un texto implícito y que consiste básicamente en un sistema dereconocimiento y transformación de texto.
Estructura básica de CONVERT
Un programa en CONVERT es una lista de paréntesis, que consta de cuatro listas también de delimitada por paréntesis, la primera de las cuales es la lista de definiciones de patrones, la segunda es la lista de definiciones de esqueletos, la tercera es la lista de definiciones de variables y la última, es la lista de lasreglas de transformación. Cada una de las cuatro listas puede ser la lista vacía, de manera que el programa en CONVERT mínimo es:
(()()()())
El sistema de reconocimientos está formado por una serie de patrones a los cuales debe apegarse el texto dado y en ese caso de que así sea, el texto es cambiado por otro, el cual está determinado por una serie de esqueletos los cuales, especifican laforma que tendrá el texto resultante. Después de esto, se tiene dos opciones que son: repetir el proceso desde el principio con el nuevo texto, o terminar el proceso. En caso de que el texto no se apegue a un patrón, se pasa a probar con el siguiente, si no se apega a ningún patrón se termina el proceso, quedando como resultado el mismo texto.
Los comentarios en CONVERT, se colocan entreparéntesis cuadrados, pudiendo poner cualquier carácter en ellos con la única limitante de que si se utilizan paréntesis cuadrados dentro de un comentario, estos deben de estar balanceados. Los comentarios pueden ser:
• Antes de una lista del programa.
• En cualquier parte dentro de la lista del programa pero fuera de las cuatro listas.
• Dentro de las listas de definiciones de patrones oesqueletos, pero fuera de cada definición.
• Dentro de la lista de reglas, pero fuera de cada regla.
• Después de la lista del programa.
Los comentarios no son indispensables para el funcionamiento de un programa pero son muy útiles para indicar que hace cada parte del programa y es recomendable ponerlos para indicar: el nombre del programa, el autor, la fecha de elaboración, quehace y como se utiliza entre otras cosas.
Los patrones forman el mecanismo de reconocimiento que es una de las partes fundamentales del lenguaje CONVERT.
En adelante el hecho de que este texto se apegue a un patrón dado, será descrito diciendo que el patrón caso con el texto.
En convert, existe en el texto de reconocimiento la cadena vacia, la cual se coloca de manera automática al principioy final del documento; por lo que podemos decir que cualquier texto casa con el nulo.
En convert un patrón puede tener cualquiera de las siguientes formas:
T , T , T , , , T
Concatenación de patrones: este patrón casa si, existe alguna forma de partir el texto en trozos tl,t2,t3 ... tn de tal manera que cada patrón T(i) case con el texto t(i).
Constante
Una constante comopatrón, casa con un texto, si éste es igual a una cadena constante
(^)
Carácter de control, casa si el trozo de texto a comparar es un carácter de control, es decir, un carácter cuyo valor ASCII hexadecimal está entre 00 y 1F
(IVL (C1(C2()
Intervalo lexicográfico constante, casa si el trozo de texto a comparar es una cadena que se encuentra en el intervalo lexicográfico [Cl,C2] donde...
Leer documento completo
Regístrate para leer el documento completo.