Lengua de Böhm
|
Este artículo se basa en gran parte o totalmente en un sola fuente. (Diciembre de 2014) |
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
- ^ Knuth, p. 36
- ^ Knuth, p. 36
- ^ Knuth, p. 39
- ^ Knuth, p. 40
- ^ 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
- Poruvazhy
- Ivan Melnikov
- Esperar servicio de anuncios
- Litherland High School secundaria
- Ninos de la calle abierta
- Temporada de criquet inglesa 1800
- Dante (redes)
- Lista de UNECOM afiliados residencias
- Locura de pradera
- Janet Jackson (categoria cantantes de Los Angeles, California)
- OKR
- Liberalismo politico
- Tren balsea (redireccion de coche del ferrocarril balsea)
- McKeen Motor Car Company