Lengua de Böhm

Ir a: navegación, búsqueda de

Lengua de Böhm se refiere a la lengua, la máquina y un método de traducción desarrollado por Corrado Böhm durante 1950. Böhm utiliza esta obra como su tesis doctoral, publicado en 1952. [1]

Contenido

  • 1 El compilador
  • 2 La lengua
  • 3 Referencias
  • 4 Fuentes

El compilador

Trabajo de Böhm describió la primera completa compilador de meta-circular. El código para el compilador fue notablemente conciso. [2] Consistió solamente 114 líneas de código. Puesto que el lenguaje aceptado sólo dos tipos de expresiones: completamente entre paréntesis o sin paréntesis, pero con precedencias de los operadores, por lo tanto el código del compilador se divide en dos partes. 59 líneas fueron utilizadas para manejar las fórmulas con paréntesis, 51 a las manijas operador precedencia expresiones y 4 para decidir entre los dos casos. [3]

Böhm es analizar técnica para expresiones tenían sólo complejidad lineal. Generó las instrucciones a una estructura similar a un árbol binario. [4]

La lengua

Lengua de Böhm consistió solamente operaciones de asignación. No hay construcciones especiales como usuario habían definido las funciones, controlar las estructuras. Las variables representan sólo números enteros no negativos. Para realizar un salto uno tuvo que escribir a una variable especial π. ¿Para llevar a cabo I/O? símbolo fue utilizado. [5]

Un programa de ejemplo que carga matriz de 11 elementos de una entrada quedaría de la siguiente manera.

A. Fije i = 0 (más la base → G π Dirección 100 por 100 → que la matriz de entrada una).                                B → Π
B. sea una nueva entrada a [i] π' → B administrada. ¿Yo aumente por la unidad? → ↓i y parar si me > 10, i + 1 → lo contrario repito B.  Π → [∙B (1∩(i∸110))∙Ω]+[(1∸(i∸110))]

∩ representa una mínima diferencia lógica operador y ∸.

Referencias

  1. ^ Knuth, p. 36
  2. ^ Knuth, p. 36
  3. ^ Knuth, p. 39
  4. ^ Knuth, p. 40
  5. ^ Knuth, p. 36-37

Fuentes

  • Knuth, Donald E.; Pardo, Luis Trabb (1976). "El desarrollo temprano de lenguajes de programación". La Universidad de Stanford, Departamento de informática.

Otras Páginas

Obtenido de"http://en.copro.org/w/index.php?title=B öhm % 27s_language & oldid = 636734637"