Home

Welcome to the Scrapscript wiki!

Here you’ll find links to interesting resources we have found over the course of developing the language as well as additional information about the Scrapscript language, interpreter and compiler.

Topic	Link	GitHub Issue
Big integers	Austin Henley Bignum GitHub repository	Support big integers in the compiler
Big integers	Num Bignum GitHub repository	Support big integers in the compiler
Big integers	Adam McDaniel bigint GitHub repository	Support big integers in the compiler
Big integers	Hacker’s Delight	Support big integers in the compiler
CBOR Value Sharing	Value Sharing	Recursive serialization
Content-addressability	Node Torrent import	Implement content-addressable programs (scrapyard)
Coroutines	minicoro	compiler: coroutines?
Data-oriented lexing	Modernizing Compiler Design for Carbon Toolchain - Chandler Carruth - CppNow 2023	Maintain line and character number after parsing
Database	Incremental λ-Calculus	Database with inc-lc
Fenster	Fenster GitHub repository	Add a GUI platform with fenster
MessagePack	MessagePack specification	Implement more space efficient binary serialization
Optimising compiler	A compiler IR for Scrapscript	Add optimizer to compiler
Optimising compiler	A correspondence between continuation passing style and static single assignment form	Add optimizer to compiler
Pratt Parsing	Introduction to Pratt parsing and its terminology	Make the parser drive the lexer
Python I/O Mocking	HackerNews discussion	Add REPL integration tests using I/O mocks
SaberVM	The Functional Virtual Machine.	Consider targeting FVM
Small floats	64 bits Immediate Floats	Small float
Small floats	Ruby small float	Small float
Starlark	Starlark	Try building the hashing and content-addressability on top of Starlark
Tiny bytecode	bytecode interpreters for tiny computers	Tiny bytecode
Token representation	Modernizing Compiler Design for Carbon Toolchain - Chandler Carruth	Maintain line and character number after parsing
Type inference	Tarjan strongly connected components	Use Tarjan to do SCC for type inference
V-lists	Fast Functional Lists, Hash-Lists, Deques and Variable Length Arrays	compiler: v-lists (Bagwell)
clang:musttail	musttail	Add optimizer to compiler
clang:preserve_none	preserve-none	Add optimizer to compiler
k-CFA	k-CFA: Determining types and/or control-flow in languages like Python, Java and Scheme	Add k-CFA
pnut	pnut	Compile with pnut