con Isabelle/Isar - Dpto. Ciencias de la ComputaciÃ³n e Inteligencia ...

More documents

Recommendations

Info

48 Capítulo 5. Heurísticas para la inducción y recursion general
Capítulo 6 Caso de estudio: Compilación de expresiones El objetivo de esta sección es contruir un compilador de expresiones genéricas (construidas con variables, constantes y operaciones binarias) a una máquina de pila y demostrar su corrección. 6.1 Las expresiones y el intérprete Definición 6.1.1. Las expresiones son las constantes, las variables (representadas por números naturales) y las aplicaciones de operadores binarios a dos expresiones. types ′ v binop = ′ v ⇒ ′ v ⇒ ′ v datatype ′ v expr = Const ′ v | Var nat | App ′ v binop ′ v expr ′ v expr Definición 6.1.2 (Intérprete). La función valor toma como argumentos una expresión y un entorno (i.e. una aplicación de las variables en elementos del lenguaje) y devuelve el valor de la expresión en el entorno. primrec valor :: ′ v expr ⇒ (nat ⇒ ′ v) ⇒ ′ v where valor (Const b) ent = b | valor (Var x) ent = ent x | valor (App f e1 e2) ent = (f (valor e1 ent) (valor e2 ent)) Ejemplo 6.1.3. A continuación mostramos algunos ejemplos de evaluación con el intérprete. 49
Page 1: Introducción a la demostración as
Page 4 and 5: 4 Índice 5 Heurísticas para la in
Page 6 and 7: 6 Índice
Page 8 and 9: 8 Capítulo 1. Isabelle como un len
Page 10 and 11: 10 Capítulo 1. Isabelle como un le
Page 16 and 17: 16 Capítulo 2. El lenguaje de demo
Page 28 and 29: 28 Capítulo 3. Distinción de caso
Page 36 and 37: 36 Capítulo 4. Patrones de demostr
Page 42 and 43: 42 Capítulo 5. Heurísticas para l
Page 50 and 51: 50 Capítulo 6. Caso de estudio: Co
Page 52 and 53: 52 Capítulo 6. Caso de estudio: Co
Page 54: 54 Capítulo 6. Caso de estudio: Co

con Isabelle/Isar - Dpto. Ciencias de la ComputaciÃ³n e Inteligencia ...

Create successful ePaper yourself

Delete template?

Save as template?