sixty：为依赖类型理论提供高性能的类型检查工具

sixty：为依赖类型理论提供高性能的类型检查工具

sixty Dependent type checker using normalisation by evaluation 项目地址: https://gitcode.com/gh_mirrors/si/sixty

项目介绍

sixty 是一个基于归一化求值（normalisation by evaluation）的依赖类型理论类型检查器。该项目注重性能，旨在为类型检查提供快速且安全的解决方案。项目目前还在开发阶段，但已经具备了许多核心功能，未来可能会整合到更大的项目 Sixten 中。

项目技术分析

sixty 的设计理念是结合了依赖类型理论和归一化求值技术。依赖类型理论是一种形式化的数学理论，它允许类型的定义依赖于其他类型的值，从而增加了类型系统的表达力。归一化求值是一种求值策略，通过预计算表达式来加速类型检查过程。

以下是 sixty 的技术特性：

• 表面语法（Surface syntax）和核心语法（Core syntax）：支持类型定义和检查的基本语言结构。
• 快速幻影类型 De Bruijn 指数：使用 De Bruijn 指数来表示变量，以提高性能和安全性。
• 求值和内联全局变量：通过内联全局变量来优化类型检查过程。
• 回读（Readback）和解析（Parsing）：支持敏感于缩进的解析，以及精确的源位置追踪。
• 统一和元变量：包括元变量的修剪、交集规则、解决方案内联等高级类型检查特性。
• 基本类型检查和元变量解决方案细化：支持多模块测试和错误测试，确保类型检查的准确性。
• 智能模式和模式匹配细化：支持模式匹配的详尽性和冗余性检查，以及智能模式的实现。
• 命令行解析器：为用户提供命令行界面，方便使用和配置。

项目及技术应用场景

sixty 的核心功能在于为依赖类型理论提供高效、安全的类型检查。以下是该项目的一些主要应用场景：

1. 编程语言开发：对于开发新型编程语言或扩展现有语言，sixty 可以作为一个强大的类型系统后端。
2. 形式验证：在软件验证和证明环境中，使用 sixty 可以确保程序的正确性和类型安全性。
3. 学术研究：在计算机科学和数学的研究中，sixty 提供了一个实验和验证依赖类型理论的有力工具。

项目特点

sixty 项目的特点如下：

• 高性能：通过归一化求值和优化的数据结构，实现了高效的类型检查。
• 模块化设计：项目采用模块化设计，便于扩展和维护。
• 丰富的功能：支持从基本的类型检查到复杂的模式匹配和智能模式等高级特性。
• 错误恢复：在解析、细化统一和类型检查过程中提供错误恢复机制，提高用户体验。
• 语言服务器支持：集成语言服务器功能，提供诊断、悬停显示、跳转到定义等IDE级别的特性。

总结来说，sixty 是一个功能全面、注重性能的依赖类型理论类型检查器，适用于多种编程语言开发和形式验证场景。它的模块化设计和丰富的功能，使其成为研究人员和开发者的理想选择。如果你正在寻找一个高效、安全的类型检查工具，sixty 可能正是你需要的。

sixty Dependent type checker using normalisation by evaluation 项目地址: https://gitcode.com/gh_mirrors/si/sixty