lenguajes y automatas 2

Conceptos básicos. Lenguaje de alto nivel: es aquel que se aproxima más al lenguaje natural humano que al lenguaje binario de las computadoras. Su función principal radica en que a partir de su desarrollo, existe la posibilidad de que se pueda utilizar el mismo programa en distintas máquinas, es decir que es independiente de un hardware determinado. La única condición es que la PC tenga un programa conocido como traductor o compilador, que lo traduce al lenguaje específico de cada máquina. Entre estos lenguajes figuran ejemplos como PASCAL, BASIC, FORTRAN y C++. (Lanzillotta, 2004). Lenguaje de bajo nivel:  también llamado lenguaje ensamblador, permite al programador escribir instrucciones de un programa usando abreviaturas del inglés, también llamadas palabras nemotécnicas, tales como: ADD, DIV, SUB, etc. Un programa escrito en un lenguaje ensamblador tiene el inconveniente de que no es comprensible para la computadora, ya que, no está compuesto por ceros y unos. Para ...

Todo equipo de cómputo tiene un procesador que es el encargado de realizar las operaciones y los cálculos necesarios para resolver las tareas que le son asignadas. Estos procesadores solamente comprenden el lenguaje máquina o lenguaje binario (1 y 0), para una persona aprender a escribir lenguaje máquina puede ser muy complicado, es por ello que existe el lenguaje ensamblador que consta de una serie de directivas e instrucciones  mnemónicas  (fácilmente comprensible para el ser humano) que posteriormente son traducidas a código binario. En ensamblador se debe de ser muy preciso con las instrucciones de lo que queremos hacer, a diferencia de otros lenguajes más sofisticados que permiten tomarnos algunas libertades, esa es una de las características que lo hacen ser un lenguaje de bajo nivel. ¿Por qué aprender ensamblador? Son muchas las razones que un programador debe considerar para aprender ensamblador, cabe resaltar: Permite comprender cómo trabaja el procesador de nue...

POSTFIJA La notación postfija pone el operador al final de los dos operandos, por lo que la expresión queda: ab+5-  La notación posftfija utiliza una estructura del tipo LIFO (Last In First Out) pila, la cual es la más utilizada para la implementación. PREFIJA  La notación prefija pone el operador primero que los dos operandos, por lo que la expresión anterior queda: +ab-5. Esto se representa con una estructura del tipo FIFO (First In First Out) o cola.  Las estructuras FIFO son ampliamente utilizadas pero tienen problemas con el anidamiento aritmético. INFIJA La notación infija es la más utilizada por los humanos por que es la más comprensible ya que ponen el operador entre los dos operandos. Por ejemplo a+b-5. No existe una estructura simple para representar este tipo de notación en la computadora por esta razón se utilizan otras notaciones.

Las pilas y colas son estructuras de datos que se utilizan generalmente para simplificar ciertas operaciones de programación. Estas estructuras pueden implementarse mediante arrays o listas enlazadas. Sus características fundamentales es que al extraer se obtiene siempre el último elemento que acabe de insertarse. Por esta razón también se conoce como estructuras de datos LIFO, una posible implementación mediante listas enlazadas seria insertando y extrayendo siempre por el principio de la lista. Las pilas se utilizan en muchas aplicaciones que utilizamos con frecuencia. Las pilas y colas son estructuras de datos que se utilizan generalmente para simplificar ciertas operaciones de programación. Estas estructuras pueden implementarse mediante arrays o listas enlazadas. Un analizador sintáctico es un autómata de pila que reconoce la estructura de una cadena de componentes léxicos. En general, el analizador sintáctico inicializa el compilador y para cada símbolo de entrada llama al analiz...