Compare commits
No commits in common. "3ddc671cb3f7ba08dfed823d655fb974245e77b5" and "70e8c7e95903af959972fecb04608b915ba466d6" have entirely different histories.
3ddc671cb3
...
70e8c7e959
|
@ -115,83 +115,16 @@ function CoreHelpers.makeCall(body: {function(Environment)}): function(Environme
|
||||||
end
|
end
|
||||||
|
|
||||||
|
|
||||||
function CoreHelpers.compile(env: Environment)
|
|
||||||
local stack = env.activeDataStack
|
|
||||||
local f = stack:pop() as function(Environment)
|
|
||||||
table.insert(env.currentDefinition, f)
|
|
||||||
end
|
|
||||||
function CoreHelpers.literal(env: Environment)
|
|
||||||
local stack = env.activeDataStack
|
|
||||||
local val = stack:pop()
|
|
||||||
local f = function(e: Environment)
|
|
||||||
local s = e.activeDataStack
|
|
||||||
s:push(val)
|
|
||||||
end
|
|
||||||
table.insert(env.currentDefinition, f)
|
|
||||||
end
|
|
||||||
function CoreHelpers.noop(_: Environment)
|
|
||||||
return
|
|
||||||
end
|
|
||||||
function CoreHelpers.postpone(e: Environment)
|
|
||||||
CoreHelpers.noop(e)
|
|
||||||
end
|
|
||||||
function CoreHelpers.execute(env: Environment)
|
|
||||||
local stack = CoreHelpers.getActiveDataStack(env)
|
|
||||||
local func: function(Environment) = stack:pop() as function(Environment)
|
|
||||||
func(env)
|
|
||||||
end
|
|
||||||
|
|
||||||
|
|
||||||
function CoreHelpers.recNumber(env: Environment)
|
function CoreHelpers.recNumber(env: Environment)
|
||||||
local dataStack = CoreHelpers.getActiveDataStack(env)
|
local dataStack = CoreHelpers.getActiveDataStack(env)
|
||||||
local token = dataStack:pop() as string
|
local token = dataStack:pop() as string
|
||||||
if CoreHelpers.isNumber(token) then
|
if CoreHelpers.isNumber(token) then
|
||||||
-- number
|
-- push the XTs onto the stack
|
||||||
dataStack:push(tonumber(token))
|
|
||||||
-- interpret
|
|
||||||
dataStack:push(CoreHelpers.noop)
|
|
||||||
-- compile
|
|
||||||
dataStack:push(CoreHelpers.literal)
|
|
||||||
-- immediate
|
|
||||||
dataStack:push(CoreHelpers.literal)
|
|
||||||
-- return success
|
|
||||||
dataStack:push(true)
|
dataStack:push(true)
|
||||||
return
|
|
||||||
end
|
end
|
||||||
dataStack:push(token)
|
|
||||||
dataStack:push(false)
|
|
||||||
end
|
|
||||||
function CoreHelpers.recWord(env: Environment)
|
|
||||||
local dataStack = CoreHelpers.getActiveDataStack(env)
|
|
||||||
local token = dataStack:pop() as string
|
|
||||||
for _, dictionary in ipairs(env.dictionaries) do
|
|
||||||
local wordinfo = dictionary:lookup(token)
|
|
||||||
if wordinfo then
|
|
||||||
-- XT
|
|
||||||
dataStack:push((wordinfo as WordInfo).func)
|
|
||||||
|
|
||||||
-- interpret
|
|
||||||
dataStack:push(CoreHelpers.execute)
|
|
||||||
-- compile
|
|
||||||
if (wordinfo as WordInfo).immediate then
|
|
||||||
dataStack:push(CoreHelpers.execute)
|
|
||||||
else
|
|
||||||
dataStack:push(CoreHelpers.compile)
|
|
||||||
end
|
|
||||||
-- immediate
|
|
||||||
dataStack:push(CoreHelpers.postpone)
|
|
||||||
-- return success
|
|
||||||
dataStack:push(true)
|
|
||||||
return
|
|
||||||
end
|
|
||||||
end
|
|
||||||
dataStack:push(token)
|
|
||||||
dataStack:push(false)
|
|
||||||
end
|
end
|
||||||
|
|
||||||
function CoreHelpers.ack(e: Environment)
|
|
||||||
io.write("ok\n")
|
|
||||||
end
|
|
||||||
|
|
||||||
return CoreHelpers
|
return CoreHelpers
|
||||||
|
|
||||||
|
|
39
CoreWords.tl
39
CoreWords.tl
|
@ -7,9 +7,6 @@ local popTwoOperands = helpers.popTwoOperands
|
||||||
local defineWord = helpers.defineWord
|
local defineWord = helpers.defineWord
|
||||||
local ret = helpers.ret
|
local ret = helpers.ret
|
||||||
local makeCall = helpers.makeCall
|
local makeCall = helpers.makeCall
|
||||||
|
|
||||||
local literal = helpers.literal
|
|
||||||
local compile = helpers.compile
|
|
||||||
-- Mathematical operations
|
-- Mathematical operations
|
||||||
local function add(env: Environment)
|
local function add(env: Environment)
|
||||||
local a, b = popTwoOperands(env)
|
local a, b = popTwoOperands(env)
|
||||||
|
@ -164,29 +161,26 @@ local function exitCompileMode(e: Environment)
|
||||||
e.compileState = false
|
e.compileState = false
|
||||||
end
|
end
|
||||||
|
|
||||||
local function colon(e: Environment)
|
local function compile(env: Environment)
|
||||||
skipWhitespace(e)
|
local stack = env.activeDataStack
|
||||||
local name: string | nil = parseToken(e)
|
local f = stack:pop() as function(Environment)
|
||||||
if not name then
|
table.insert(env.currentDefinition, f)
|
||||||
e.running = false
|
end
|
||||||
return
|
local function literal(env: Environment)
|
||||||
|
local stack = env.activeDataStack
|
||||||
|
local val = stack:pop()
|
||||||
|
local fun = function(e: Environment)
|
||||||
|
local s = e.activeDataStack
|
||||||
|
s:push(val)
|
||||||
end
|
end
|
||||||
e.currentDefinitionName = name as string
|
table.insert(env.currentDefinition, fun)
|
||||||
enterCompileMode(e)
|
|
||||||
end
|
end
|
||||||
|
|
||||||
local function semicolon(e: Environment)
|
local function postpone(env: Environment)
|
||||||
table.insert(e.currentDefinition, helpers.ret)
|
|
||||||
local instrs = e.currentDefinition
|
|
||||||
local call = helpers.makeCall(instrs)
|
|
||||||
local dict = e.dictionaries[1]
|
|
||||||
defineWord(dict, e.currentDefinitionName, call, false)
|
|
||||||
e.currentDefinitionName = nil
|
|
||||||
e.currentDefinition = {}
|
|
||||||
exitCompileMode(e)
|
|
||||||
end
|
|
||||||
|
|
||||||
|
|
||||||
|
end
|
||||||
|
|
||||||
local CoreWords = Dictionary:new()
|
local CoreWords = Dictionary:new()
|
||||||
local addInfo = WordInfo:new(add, false)
|
local addInfo = WordInfo:new(add, false)
|
||||||
local subInfo = WordInfo:new(sub, false)
|
local subInfo = WordInfo:new(sub, false)
|
||||||
|
@ -211,8 +205,7 @@ defineWord(CoreWords, "[", exitCompileMode, true)
|
||||||
defineWord(CoreWords, "]", enterCompileMode, false)
|
defineWord(CoreWords, "]", enterCompileMode, false)
|
||||||
defineWord(CoreWords, "COMPILE,", compile, true)
|
defineWord(CoreWords, "COMPILE,", compile, true)
|
||||||
defineWord(CoreWords, "LITERAL", literal, true)
|
defineWord(CoreWords, "LITERAL", literal, true)
|
||||||
defineWord(CoreWords, ":", colon, true)
|
|
||||||
defineWord(CoreWords, ";", semicolon, true)
|
|
||||||
|
|
||||||
CoreWords:define("+", addInfo)
|
CoreWords:define("+", addInfo)
|
||||||
CoreWords:define("-", subInfo)
|
CoreWords:define("-", subInfo)
|
||||||
|
|
|
@ -17,7 +17,7 @@ local type DataStructures = record
|
||||||
define: function(Dictionary, string, WordInfo)
|
define: function(Dictionary, string, WordInfo)
|
||||||
end
|
end
|
||||||
record WordInfo
|
record WordInfo
|
||||||
func: function(Environment)
|
func: function(Environment, ...: any)
|
||||||
immediate: boolean
|
immediate: boolean
|
||||||
new: function(WordInfo, function(Environment), boolean): WordInfo
|
new: function(WordInfo, function(Environment), boolean): WordInfo
|
||||||
end
|
end
|
||||||
|
@ -46,7 +46,7 @@ local type DataStructures = record
|
||||||
recognizers: {function(Environment)}
|
recognizers: {function(Environment)}
|
||||||
instructionPointer: Pointer
|
instructionPointer: Pointer
|
||||||
running: boolean
|
running: boolean
|
||||||
currentDefinitionName: string | nil
|
|
||||||
currentDefinition: {function(Environment)}
|
currentDefinition: {function(Environment)}
|
||||||
end
|
end
|
||||||
|
|
||||||
|
@ -71,11 +71,8 @@ function Environment:new(input: InputStream, dict: {Dictionary} ): Environment
|
||||||
returnStack = Stack:new(),
|
returnStack = Stack:new(),
|
||||||
dictionaries = dicts,
|
dictionaries = dicts,
|
||||||
activeInputStream = input,
|
activeInputStream = input,
|
||||||
running = true,
|
running = true
|
||||||
recognizers = {},
|
} as Environment,
|
||||||
compileState = false,
|
|
||||||
currentDefinition = {}
|
|
||||||
} as Environment,
|
|
||||||
state_mt)
|
state_mt)
|
||||||
end
|
end
|
||||||
|
|
||||||
|
|
|
@ -15,8 +15,6 @@ function Interpreters.start(env: Environment)
|
||||||
local interpreterInstructions = {}
|
local interpreterInstructions = {}
|
||||||
table.insert(interpreterInstructions, Interpreters.outer)
|
table.insert(interpreterInstructions, Interpreters.outer)
|
||||||
table.insert(interpreterInstructions, helpers.reset)
|
table.insert(interpreterInstructions, helpers.reset)
|
||||||
table.insert(env.recognizers, helpers.recNumber)
|
|
||||||
table.insert(env.recognizers, helpers.recWord)
|
|
||||||
local startPointer = Pointer:new()
|
local startPointer = Pointer:new()
|
||||||
startPointer.referant = interpreterInstructions
|
startPointer.referant = interpreterInstructions
|
||||||
env.instructionPointer = startPointer
|
env.instructionPointer = startPointer
|
||||||
|
@ -24,46 +22,29 @@ function Interpreters.start(env: Environment)
|
||||||
end
|
end
|
||||||
|
|
||||||
|
|
||||||
function selectRecXT(env: Environment): function(Environment)
|
|
||||||
local dataStack = env.activeDataStack
|
|
||||||
if env.compileState then
|
|
||||||
dataStack:pop()
|
|
||||||
local selected = dataStack:pop()
|
|
||||||
dataStack:pop()
|
|
||||||
return selected as function(Environment)
|
|
||||||
else
|
|
||||||
dataStack:pop()
|
|
||||||
dataStack:pop()
|
|
||||||
return dataStack:pop() as function(Environment)
|
|
||||||
end
|
|
||||||
end
|
|
||||||
|
|
||||||
|
|
||||||
function Interpreters.outer(env: Environment)
|
function Interpreters.outer(env: Environment)
|
||||||
local dataStack = env.activeDataStack
|
|
||||||
skipWhitespace(env)
|
skipWhitespace(env)
|
||||||
local token: string | nil = parseToken(env)
|
local token: string | nil = parseToken(env)
|
||||||
if not token then
|
if not token then
|
||||||
env.running = false
|
env.running = false
|
||||||
return
|
return
|
||||||
end
|
end
|
||||||
for _, rec in ipairs(env.recognizers) do
|
if isNumber(token) then
|
||||||
dataStack:push(token)
|
env.activeDataStack:push(tonumber(token))
|
||||||
rec(env)
|
else
|
||||||
local result = dataStack:pop() as boolean
|
for _, dictionary in ipairs(env.dictionaries) do
|
||||||
if not result then
|
local wordinfo = dictionary:lookup(token)
|
||||||
token = dataStack:pop() as string
|
if wordinfo then
|
||||||
end
|
(wordinfo as WordInfo).func(env)
|
||||||
if result then
|
goto continue
|
||||||
(selectRecXT(env))(env)
|
end
|
||||||
return
|
|
||||||
end
|
end
|
||||||
|
print(string.format('%q ?', token))
|
||||||
|
::continue::
|
||||||
end
|
end
|
||||||
|
|
||||||
-- We did not recognize the token.
|
|
||||||
io.write("\""..token.."\"?\n")
|
|
||||||
end
|
end
|
||||||
|
|
||||||
function Interpreters.inner(env: Environment)
|
function Interpreters.inner(env: Environment)
|
||||||
while(env.running) do
|
while(env.running) do
|
||||||
env.instructionPointer:deref() as function(Environment)(env)
|
env.instructionPointer:deref() as function(Environment)(env)
|
||||||
|
|
|
@ -231,11 +231,6 @@ describe("Interpreter tests", function()
|
||||||
assert.are.same(expectedResult,testEnv.activeDataStack.contents[1])
|
assert.are.same(expectedResult,testEnv.activeDataStack.contents[1])
|
||||||
end
|
end
|
||||||
end)
|
end)
|
||||||
it("does not push anything when a garbage input is given", function()
|
|
||||||
local testEnv = buildEnvironment("BOGUS")
|
|
||||||
interpreters.start(testEnv)
|
|
||||||
assert.are.same({}, testEnv.activeDataStack.contents)
|
|
||||||
end)
|
|
||||||
end)
|
end)
|
||||||
describe("Core word tests", function()
|
describe("Core word tests", function()
|
||||||
describe("DUP tests", function()
|
describe("DUP tests", function()
|
||||||
|
|
Loading…
Reference in New Issue