verificar que una variable, expresión o valor tenga el tipo declarado
Por ejemplo, si la computadora ha 10111100almacenado en un byte particular de RAM, ¿cómo sabe la computadora interpretar este byte como un entero, un carácter ASCII u otra cosa? ¿Los datos de tipo se almacenan en un byte adyacente? (No creo que este sea el caso, ya que resultaría en usar el doble...
Estoy comenzando una investigación bibliográfica personal sobre algoritmos de verificación de tipos y quiero algunos consejos. ¿Cuáles son los algoritmos, estrategias y técnicas generales de verificación de tipos más utilizados? Estoy particularmente interesado en algoritmos complejos de...
Estoy trabajando en un compilador para un lenguaje concatenante y me gustaría agregar soporte de inferencia de tipos. Entiendo Hindley-Milner, pero he estado aprendiendo la teoría de tipos a medida que avanzo, así que no estoy seguro de cómo adaptarla. ¿El siguiente sistema es sólido y...
Supongamos que quiero construir un sistema operativo basado en un kernel inferior nativo muy pequeño que actúe como un intérprete de código administrado / tiempo de ejecución y un kernel superior más grande compilado en un lenguaje de máquina no nativo (código de bytes Java, CIL, etc.). Ejemplos de...
Me encanta todo lo que es tiempo de compilación y me encanta la idea de que una vez que compilas un programa, se hacen muchas garantías sobre su ejecución. En términos generales, un sistema de tipo estático (Haskell, C ++, ...) parece ofrecer garantías de tiempo de compilación más sólidas que...
Si una función tiene un tipo de retorno de ⊥ ( tipo inferior ), eso significa que nunca regresa. Puede, por ejemplo, salir o lanzar, ambas situaciones bastante comunes. Presumiblemente, si una función tuviera un parámetro de tipo ⊥, nunca podría llamarse (con seguridad). ¿Hay alguna razón para...
Me llamaron la atención que el costo de la inferencia de tipos en un lenguaje funcional como OCaml puede ser muy alto. La afirmación es que hay una secuencia de expresiones tales que para cada expresión la longitud del tipo correspondiente es exponencial en la longitud de la expresión. Ideé la...
Así que actualmente estoy revisando el libro de HoTT con algunas personas. Afirmé que la mayoría de los tipos inductivos que veremos se pueden reducir a tipos que contienen solo tipos de función dependientes y universos tomando el tipo del recurrente como inspiración para el tipo equivalente....
¿Es posible usar tipos dependientes en la implementación existente de Typed Racket ? (es decir, ¿existen en él?) ¿Es razonablemente posible implementar un sistema de tipos dependientes usando Typed
En Conceptos en lenguajes de programación , John Mitchell escribe que la verificación de tipos estáticos es necesariamente conservadora (demasiado estricta) debido al problema de detención. Él da como ejemplo: if (complicated-expression-that-could-run-forever) then (expression-with-type-error)...
He estado tratando de separar las definiciones de seguridad de tipo y solidez de tipo y me lo estoy pasando muy bien. Le pregunté a un profesor recientemente y después de pensar un poco me dijo que realmente no había ninguna diferencia. Sin embargo, después de leer esto , parece que: Type Safety...
Coq incluye expresiones let en su lenguaje principal. Podemos traducir expresiones let a aplicaciones como esta: let x : t = v in b ~> (\(x:t). b) v entiendo que esto no siempre funciona porque el valor vno estaría disponible cuando se verifica la escritura b. Sin embargo, esto se puede...
Recientemente comencé mis estudios en teoría de tipos / sistemas de tipos y cálculo Lambda. Ya he leído sobre el cálculo simple de Lambda tipificado en estilo Church y Curry. El último también se conoce como sistema de asignación de tipo (TA). Estoy pensando en las relaciones entre TA y...
¡Yo! Esta es probablemente una pregunta estúpida, sin embargo, nunca lo he visto escrito explícitamente si, por ejemplo, la capacidad de decisión de la verificación de tipo es equivalente a la propiedad de normalización fuerte. Por lo tanto, hago esta pregunta para aclarar todas las relaciones...
Me gustaría aprender más sobre la programación concatenante a través de la creación de un lenguaje pequeño y simple, basado en la pila y siguiendo el paradigma de la concatenación. Desafortunadamente, no he encontrado muchos recursos relacionados con los lenguajes concatenantes y su...