News for hackers. Stuff that matters.
Re:Show HN: Conway's Game of Life in TypeScript's type system by jimkoen on Friday September 08, 2023 @05:44PM (#37439773)
Any sufficiently capable type system will make it possible to implement a form of functional programming.

These advanced type systems are essentially a form of pre-compile time scripting to assert certain guarantees about user defined types. It's the same mechanism that makes C++ templates turing complete.

Re:Show HN: Conway's Game of Life in TypeScript's type system by chatmasta on Friday September 08, 2023 @05:59PM (#37439894)
In the case of TypeScript, most of the magic and crazy hacks are dependent on Template Literal Types [0], which is what allows inference based on arbitrary strings. Once you have that abstraction, you can just keep adding complexity to it.

[0] https://www.typescriptlang.org/docs/handbook/2/template-lite...

Re:Show HN: Conway's Game of Life in TypeScript's type system by prologist on Friday September 08, 2023 @06:02PM (#37439918)
Any sufficiently advanced type system is indistinguishable from Prolog.
Re:Show HN: Conway's Game of Life in TypeScript's type system by baq on Friday September 08, 2023 @06:33PM (#37440157)
Note to readers: if the author’s username doesn’t make it obvious, it’s funny because is true.

If feeling adventurous, read e.g. https://lpn.swi-prolog.org/lpnpage.php?pagetype=html&pageid=...

Re:Show HN: Conway's Game of Life in TypeScript's type system by divs1210 on Friday September 08, 2023 @07:30PM (#37440565)
commenting for future reference.

that's a great quote.

Re:Show HN: Conway's Game of Life in TypeScript's type system by prologist on Friday September 08, 2023 @07:57PM (#37440792)
Thanks. The Shen language takes this to its logical conclusion (pun intended) and implements a fully Turing complete type system. Types are specified with sequents which are essentially Prolog relations using a slightly different notation.[1]

1: https://shenlanguage.org/OSM/Recursive.html

Re:Show HN: Conway's Game of Life in TypeScript's type system by divs1210 on Monday September 11, 2023 @11:48AM (#37469051)
Yes! I have played with Shen before.

IIRC the type checker is literally a Prolog.