compiler

package

Go to main page

Versions in this module

v0

v0.4.24

Mar 21, 2026

v0.4.23

Mar 21, 2026

Changes in this version

type CompiledFunction

+ NumRegs int

type Opcode

+ const OpAddLocalByLocal

+ const OpGetGlobalConstAdd

+ const OpGetGlobalConstEqual

+ const OpGetGlobalConstLess

+ const OpGetGlobalConstMul

+ const OpGetGlobalConstSub

+ const OpGetLocalConstAdd

+ const OpGetLocalConstEqual

+ const OpGetLocalConstGreater

+ const OpGetLocalConstLess

+ const OpGetLocalConstMul

+ const OpGetLocalConstSub

+ const OpLessEqualLocalConst

+ const OpModLocalByLocal

+ const OpRegAddLocalCheck

+ const OpRegArrayAppend

+ const OpRegArrayEmpty

+ const OpRegEndFinally

+ const OpRegGetExport

+ const OpRegInnerLoopPrime

+ const OpRegIterKey

+ const OpRegIterValue

+ const OpRegLoadModule

+ const OpRegLoopBodyAdd

+ const OpRegLoopCountAdd

+ const OpRegLoopIncCheck

+ const OpRegLoopMulCheck

+ const OpRegMapEmpty

+ const OpRegMapSet

+ const OpRegMatrixMulElement

+ const OpRegModCheckZero

+ const OpRegNestedLoopMul

+ const OpRegPrimeCheck

+ const OpRegPrimeCheckRange

+ const OpRegPrimeInnerLoop

+ const OpRegSetExport

+ const OpRegSuper

+ const OpRegTailCall

+ const OpRegTailCallMethod

type OptimizationFlags

+ DeadCodeElimination bool

+ StrengthReduction bool

type Optimizer

+ func (o *Optimizer) DeadCodeElimination() *Bytecode

+ func (o *Optimizer) OptimizeRegLoops() *Bytecode

+ func (o *Optimizer) StrengthReduction() *Bytecode

v0.4.22

Mar 18, 2026

v0.4.21

Mar 18, 2026

Changes in this version

+ const FirstLocalRegister

+ const NumArgRegisters

+ const NumRegisters

+ const ReturnRegister

+ func GetDefinitions() map[Opcode]*Definition

+ func IsRegisterOpcode(op Opcode) bool

+ func MakeRegInstruction(op Opcode, dst, src1, src2 int) []byte

+ func MakeRegInstruction1(op Opcode, reg int) []byte

+ func MakeRegInstruction2(op Opcode, reg1, reg2 int) []byte

+ func MakeRegInstructionConst(op Opcode, reg, constIdx int) []byte

+ func MakeRegJump(op Opcode, offset int) []byte

+ func MakeRegJumpCond(op Opcode, condReg, offset int) []byte

type Bytecode

+ func CompileReg(program *parser.Program) (*Bytecode, error)

+ type LiveInterval struct

+ Active bool

+ End int

+ Reg int

+ Spill int

+ Start int

+ Var *Symbol

+ type LivenessAnalyzer struct

+ func NewLivenessAnalyzer() *LivenessAnalyzer

+ func (la *LivenessAnalyzer) Analyze(fn *parser.FunctionLiteral, st *SymbolTable) map[string]*LiveInterval

+ func (la *LivenessAnalyzer) GetIntervals() []*LiveInterval

type Opcode

+ const OpGetLocalEqual

+ const OpGetLocalGreater

+ const OpGetLocalLess

+ const OpGetLocalNotEqual

+ const OpMulLocalConst

+ const OpRegAdd

+ const OpRegAddConst

+ const OpRegAnd

+ const OpRegArray

+ const OpRegBuiltin

+ const OpRegCall

+ const OpRegCallMethod

+ const OpRegClass

+ const OpRegClosure

+ const OpRegDecLocal

+ const OpRegDiv

+ const OpRegEqual

+ const OpRegFalse

+ const OpRegGetField

+ const OpRegGetMethod

+ const OpRegGreater

+ const OpRegGreaterEqual

+ const OpRegIncLocal

+ const OpRegIndex

+ const OpRegJump

+ const OpRegJumpIfFalse

+ const OpRegJumpIfTrue

+ const OpRegLess

+ const OpRegLessEqual

+ const OpRegLoadConst

+ const OpRegLoadFree

+ const OpRegLoadFunc

+ const OpRegLoadGlobal

+ const OpRegLoadLocal

+ const OpRegMap

+ const OpRegMod

+ const OpRegMove

+ const OpRegMul

+ const OpRegMulConst

+ const OpRegNeg

+ const OpRegNew

+ const OpRegNot

+ const OpRegNotEqual

+ const OpRegNull

+ const OpRegOr

+ const OpRegPop

+ const OpRegPopHandler

+ const OpRegPush

+ const OpRegPushHandler

+ const OpRegReturn

+ const OpRegSetField

+ const OpRegSetIndex

+ const OpRegStoreFree

+ const OpRegStoreGlobal

+ const OpRegStoreLocal

+ const OpRegSub

+ const OpRegSubConst

+ const OpRegThrow

+ const OpRegTrue

+ const OpSubLocalConst

+ const OpValueAdd

+ const OpValueAddLocalConst

+ const OpValueDecLocal

+ const OpValueDiv

+ const OpValueEqual

+ const OpValueGetLocal

+ const OpValueGetLocalAdd

+ const OpValueGetLocalEqual

+ const OpValueGetLocalGreater

+ const OpValueGetLocalLess

+ const OpValueGetLocalMul

+ const OpValueGetLocalSub

+ const OpValueGreater

+ const OpValueGreaterEqual

+ const OpValueIncLocal

+ const OpValueLess

+ const OpValueLessEqual

+ const OpValueMod

+ const OpValueMul

+ const OpValueMulLocalConst

+ const OpValueNeg

+ const OpValueNotEqual

+ const OpValueSetLocal

+ const OpValueSub

+ const OpValueSubLocalConst

+ func DecodeRegInstruction(ins []byte) (op Opcode, dst, src1, src2 byte)

+ func DecodeRegInstructionConst(ins []byte) (op Opcode, reg byte, constIdx int)

+ func DecodeRegJump(ins []byte) (op Opcode, offset int)

+ func DecodeRegJumpCond(ins []byte) (op Opcode, condReg byte, offset int)

+ type RegAllocStats struct

+ AssignedRegs int

+ MaxActive int

+ SpilledInts int

+ TotalIntervals int

+ type RegAllocator struct

+ func NewRegAllocator(numRegs int) *RegAllocator

+ func (ra *RegAllocator) AddInterval(v *Symbol, start, end int) *LiveInterval

+ func (ra *RegAllocator) Allocate() int

+ func (ra *RegAllocator) AllocateTemp() int

+ func (ra *RegAllocator) FreeTemp(reg int)

+ func (ra *RegAllocator) GetInterval(varName string) *LiveInterval

+ func (ra *RegAllocator) GetRegister(varName string) int

+ func (ra *RegAllocator) Reset()

+ func (ra *RegAllocator) SpillCount() int

+ func (ra *RegAllocator) Stats() RegAllocStats

+ type RegCompiler struct

+ func NewRegCompiler() *RegCompiler

+ func (c *RegCompiler) Bytecode() *Bytecode

+ func (c *RegCompiler) Compile(node parser.Node) (int, error)

+ func (c *RegCompiler) Constants() []objects.Object

+ func (c *RegCompiler) DefineGlobal(name string)

+ func (c *RegCompiler) ResolveSymbol(name string) (Symbol, bool)

+ func (c *RegCompiler) SetConstants(constants []objects.Object)

+ func (c *RegCompiler) SetSourceFile(filename string)

+ func (c *RegCompiler) SetSymbolTable(st *SymbolTable)

+ func (c *RegCompiler) SymbolTable() *SymbolTable

v0.4.20

Mar 17, 2026

v0.4.19

Mar 17, 2026

Changes in this version

type Compiler

+ func (c *Compiler) DefineGlobal(name string) Symbol

+ func (c *Compiler) ResolveSymbol(name string) (Symbol, bool)

type Opcode

+ const OpPopHandler

+ const OpPushHandler

+ const OpThrow

v0.3.2

Mar 14, 2026

v0.3.1

Mar 14, 2026

Changes in this version

+ const CurrentVersion

+ const GlobalsSize

+ const MagicHeader

+ func Make(op Opcode, operands ...int) []byte

+ func ReadOperands(def *Definition, ins []byte) ([]int, int)

+ func String(ins []byte) string

+ type Bytecode struct

+ Constants []objects.Object

+ InlineableGlobals map[int]*InlineableFuncInfo

+ Instructions []byte

+ SourceMap *SourceMap

+ func Deserialize(data []byte) (*Bytecode, error)

+ func DeserializeFromFile(path string) (*Bytecode, error)

+ func (b *Bytecode) Serialize() ([]byte, error)

+ func (b *Bytecode) SerializeToFile(path string) error

+ type CompilationScope struct

+ type CompiledFunction struct

+ FreeVariables []Symbol

+ InlineBody []byte

+ Instructions []byte

+ IsInlineable bool

+ NumLocals int

+ NumParameters int

+ func (cf *CompiledFunction) HashKey() objects.HashKey

+ func (cf *CompiledFunction) Inspect() string

+ func (cf *CompiledFunction) ToBool() *objects.Bool

+ func (cf *CompiledFunction) Type() objects.ObjectType

+ func (cf *CompiledFunction) TypeTag() objects.TypeTag

+ type Compiler struct

+ func New() *Compiler

+ func NewWithOptions(opts OptimizationFlags) *Compiler

+ func NewWithState(s *SymbolTable, constants []objects.Object) *Compiler

+ func (c *Compiler) Bytecode() *Bytecode

+ func (c *Compiler) Compile(node parser.Node) error

+ func (c *Compiler) SetSource(path string, code string)

+ type Definition struct

+ Name string

+ OperandWidths []int

+ func Lookup(op byte) (*Definition, error)

+ type EmittedInstruction struct

+ Opcode Opcode

+ Position int

+ type InlineableFuncInfo struct

+ Body []byte

+ ConstIndex int

+ NumParams int

+ type Opcode byte

+ const OpAdd

+ const OpAddLocalConst

+ const OpAnd

+ const OpArray

+ const OpBreak

+ const OpBuiltin

+ const OpCall

+ const OpCallMethod

+ const OpClass

+ const OpClosure

+ const OpConstant

+ const OpConstantAdd

+ const OpConstantMul

+ const OpConstantSub

+ const OpContinue

+ const OpDecLocal

+ const OpDefineLocal

+ const OpDiv

+ const OpDup

+ const OpEqual

+ const OpFalse

+ const OpGetExport

+ const OpGetField

+ const OpGetFree

+ const OpGetGlobal

+ const OpGetLocal

+ const OpGetLocalAdd

+ const OpGetLocalMul

+ const OpGetLocalSub

+ const OpGetMethod

+ const OpGreater

+ const OpGreaterEqual

+ const OpIncLocal

+ const OpIndex

+ const OpIndexSafe

+ const OpJump

+ const OpJumpIfFalse

+ const OpJumpIfTrue

+ const OpLess

+ const OpLessEqual

+ const OpLoadModule

+ const OpMap

+ const OpMod

+ const OpModule

+ const OpMul

+ const OpNeg

+ const OpNew

+ const OpNot

+ const OpNotEqual

+ const OpNull

+ const OpOr

+ const OpPop

+ const OpPopScope

+ const OpPushScope

+ const OpReturn

+ const OpSetExport

+ const OpSetField

+ const OpSetFree

+ const OpSetGlobal

+ const OpSetIndex

+ const OpSetLocal

+ const OpSub

+ const OpSuper

+ const OpTailCall

+ const OpTrue

+ type OptimizationFlags struct

+ BytecodeOptimizer bool

+ ClosurePool bool

+ InlineCache bool

+ InlineFunctions bool

+ Superinstructions bool

+ TypeSpecialization bool

+ func DefaultOptimizations() OptimizationFlags

+ func NoInliningOptimizations() OptimizationFlags

+ type Optimizer struct

+ func NewOptimizer(bytecode *Bytecode) *Optimizer

+ func NewOptimizerWithFlags(bytecode *Bytecode, flags OptimizationFlags) *Optimizer

+ func (o *Optimizer) FoldConstants() *Bytecode

+ func (o *Optimizer) GenerateSuperinstructions() *Bytecode

+ func (o *Optimizer) GenerateTypeSpecializations() *Bytecode

+ func (o *Optimizer) InlineFunctions() *Bytecode

+ func (o *Optimizer) Optimize() *Bytecode

+ type SourceLocation struct

+ Column int

+ Line int

+ type SourceMap struct

+ Locations map[int]SourceLocation

+ SourceFile string

+ SourceLines []string

+ func DeserializeSourceMap(r io.Reader) (*SourceMap, error)

+ func NewSourceMap() *SourceMap

+ func (sm *SourceMap) Add(offset int, loc SourceLocation)

+ func (sm *SourceMap) FormatError(offset int, message string) string

+ func (sm *SourceMap) Get(offset int) (SourceLocation, bool)

+ func (sm *SourceMap) GetLine(lineNum int) string

+ func (sm *SourceMap) Serialize(w io.Writer) error

+ func (sm *SourceMap) SetSourceFile(path string, source string)

+ type Symbol struct

+ Index int

+ Name string

+ Scope SymbolScope

+ type SymbolScope string

+ const BuiltinScope

+ const FreeScope

+ const GlobalScope

+ const LocalScope

+ type SymbolTable struct

+ FreeSymbols []Symbol

+ NumDefinitions int

+ Outer *SymbolTable

+ Store map[string]Symbol

+ func NewEnclosedSymbolTable(outer *SymbolTable) *SymbolTable

+ func NewSymbolTable() *SymbolTable

+ func (s *SymbolTable) Define(name string) Symbol

+ func (s *SymbolTable) DefineBuiltin(index int, name string) Symbol

+ func (s *SymbolTable) Resolve(name string) (Symbol, bool)

?	: This menu
/	: Search site
f or F	: Jump to
y or Y	: Canonical URL