Compile-Time Dependent Types

(thenumb.at)

30 points | by ibobev 4 days ago

2 comments

  • nextaccountic 1 hour ago
    > Compile-Time Dependent Types

    > It seems inevitable that compile-time dependent types will come to systems programming. C++ has templates and constexpr. Rust has const generics. Zig has comptime. Even C has _Generic. However, these features tend to be highly restricted, lack a proper type system, or both.

    Those language features are not examples of dependent types, though...

    > That is, Syl is dependently typed at compile time and simply typed at runtime.

    > This is the core idea of Staged Compilation with Two-Level Type Theory https://andraskovacs.github.io/pdfs/2ltt.pdf though it’s not presented as a modal type system.

    But dependent types (and static types in general) don't exist at runtime!

    But I guess you mean that Syl implement dependent types them with no overhead, like no dictionary passing. So you can have full type erasure. Is that accurate? (will read the paper)

    • wahern 21 minutes ago
      > Those language features are not examples of dependent types, though...

      Ironically C is the only language in that list with a dependent type. It's not _Generic, of course, but variable-length arrays (VLAs), which neither C++, Rust, nor Zig have.

    • Ericson2314 46 minutes ago
      Yeah I think this project could use a little guidance.

      The real magic with types parameters is that they can both be dynamic and erased!

      > That is, Syl is dependently typed at compile time and simply typed at runtime.

      This is not full dependent types. And there is no reason to limit oneself this way for performance, because again dynamic + erased has no overhead.

  • superxpro12 1 hour ago
    I wonder how well LTO optimizes for these sorts of things, vs doing all of the legwork to compile-time resolve polymorphic functions and objects.
    • uecker 1 hour ago
      In my experience, compilers are very good at this.