a little program for kids: anagrams of names
This commit is contained in:
Kartik K. Agaram
parent
52372d1812
commit
3e1fa8c5a7
|
|
@ -0,0 +1,336 @@
|
|||
# .tlv file generated by https://github.com/akkartik/teliva
|
||||
# You may edit it if you are careful; however, you may see cryptic errors if you
|
||||
# violate Teliva's assumptions.
|
||||
#
|
||||
# .tlv files are representations of Teliva programs. Teliva programs consist of
|
||||
# sequences of definitions. Each definition is a table of key/value pairs. Keys
|
||||
# and values are both strings.
|
||||
#
|
||||
# Lines in .tlv files always follow exactly one of the following forms:
|
||||
# - comment lines at the top of the file starting with '#' at column 0
|
||||
# - beginnings of definitions starting with '- ' at column 0, followed by a
|
||||
# key/value pair
|
||||
# - key/value pairs consisting of ' ' at column 0, containing either a
|
||||
# spaceless value on the same line, or a multi-line value
|
||||
# - multiline values indented by more than 2 spaces, starting with a '>'
|
||||
#
|
||||
# If these constraints are violated, Teliva may unceremoniously crash. Please
|
||||
# report bugs at http://akkartik.name/contact
|
||||
- __teliva_timestamp: original
|
||||
str_helpers:
|
||||
>-- some string helpers from http://lua-users.org/wiki/StringIndexing
|
||||
>
|
||||
>-- index characters using []
|
||||
>getmetatable('').__index = function(str,i)
|
||||
> if type(i) == 'number' then
|
||||
> return string.sub(str,i,i)
|
||||
> else
|
||||
> return string[i]
|
||||
> end
|
||||
>end
|
||||
>
|
||||
>-- ranges using (), selected bytes using {}
|
||||
>getmetatable('').__call = function(str,i,j)
|
||||
> if type(i)~='table' then
|
||||
> return string.sub(str,i,j)
|
||||
> else
|
||||
> local t={}
|
||||
> for k,v in ipairs(i) do
|
||||
> t[k]=string.sub(str,v,v)
|
||||
> end
|
||||
> return table.concat(t)
|
||||
> end
|
||||
>end
|
||||
>
|
||||
>-- iterate over an ordered sequence
|
||||
>function q(x)
|
||||
> if type(x) == 'string' then
|
||||
> return x:gmatch('.')
|
||||
> else
|
||||
> return ipairs(x)
|
||||
> end
|
||||
>end
|
||||
>
|
||||
>-- insert within string
|
||||
>function string.insert(str1, str2, pos)
|
||||
> return str1:sub(1,pos)..str2..str1:sub(pos+1)
|
||||
>end
|
||||
>
|
||||
>function string.remove(s, pos)
|
||||
> return s:sub(1,pos-1)..s:sub(pos+1)
|
||||
>end
|
||||
>
|
||||
>-- TODO: backport utf-8 support from Lua 5.3
|
||||
- __teliva_timestamp: original
|
||||
debugy:
|
||||
>debugy = 5
|
||||
- __teliva_timestamp: original
|
||||
dbg:
|
||||
>-- helper for debug by print; overlay debug information towards the right
|
||||
>-- reset debugy every time you refresh screen
|
||||
>function dbg(window, s)
|
||||
> local oldy = 0
|
||||
> local oldx = 0
|
||||
> oldy, oldx = window:getyx()
|
||||
> window:mvaddstr(debugy, 60, s)
|
||||
> debugy = debugy+1
|
||||
> window:mvaddstr(oldy, oldx, '')
|
||||
>end
|
||||
- __teliva_timestamp: original
|
||||
check_eq:
|
||||
>function check_eq(x, expected, msg)
|
||||
> if eq(x, expected) then
|
||||
> curses.addch('.')
|
||||
> else
|
||||
> print('F - '..msg)
|
||||
> print(' expected '..str(expected)..' but got '..str(x))
|
||||
> teliva_num_test_failures = teliva_num_test_failures + 1
|
||||
> -- overlay first test failure on editors
|
||||
> if teliva_first_failure == nil then
|
||||
> teliva_first_failure = msg
|
||||
> end
|
||||
> end
|
||||
>end
|
||||
- __teliva_timestamp: original
|
||||
eq:
|
||||
>function eq(a, b)
|
||||
> if type(a) ~= type(b) then return false end
|
||||
> if type(a) == 'table' then
|
||||
> if #a ~= #b then return false end
|
||||
> for k, v in pairs(a) do
|
||||
> if b[k] ~= v then
|
||||
> return false
|
||||
> end
|
||||
> return true
|
||||
> end
|
||||
> end
|
||||
> return a == b
|
||||
>end
|
||||
- __teliva_timestamp: original
|
||||
str:
|
||||
>-- smarter tostring
|
||||
>-- slow; used only for debugging
|
||||
>function str(x)
|
||||
> if type(x) == 'table' then
|
||||
> local result = ''
|
||||
> result = result..#x..'{'
|
||||
> for k, v in pairs(x) do
|
||||
> result = result..str(k)..'='..str(v)..', '
|
||||
> end
|
||||
> result = result..'}'
|
||||
> return result
|
||||
> end
|
||||
> return tostring(x)
|
||||
>end
|
||||
- __teliva_timestamp: original
|
||||
map:
|
||||
>-- only for arrays
|
||||
>function map(l, f)
|
||||
> result = {}
|
||||
> for _, x in ipairs(l) do
|
||||
> table.insert(result, f(x))
|
||||
> end
|
||||
> return result
|
||||
>end
|
||||
- __teliva_timestamp: original
|
||||
reduce:
|
||||
>-- only for arrays
|
||||
>function reduce(l, f, init)
|
||||
> result = init
|
||||
> for _, x in ipairs(l) do
|
||||
> result = f(result, x)
|
||||
> end
|
||||
> return result
|
||||
>end
|
||||
- __teliva_timestamp: original
|
||||
filter:
|
||||
>-- only for arrays
|
||||
>function filter(l, f)
|
||||
> result = {}
|
||||
> for _, x in ipairs(l) do
|
||||
> if f(x) then
|
||||
> table.insert(result, x)
|
||||
> end
|
||||
> end
|
||||
> return result
|
||||
>end
|
||||
- __teliva_timestamp: original
|
||||
find_index:
|
||||
>function find_index(arr, x)
|
||||
> for n, y in ipairs(arr) do
|
||||
> if x == y then
|
||||
> return n
|
||||
> end
|
||||
> end
|
||||
>end
|
||||
- __teliva_timestamp: original
|
||||
trim:
|
||||
>function trim(s)
|
||||
> return s:gsub('^%s*', ''):gsub('%s*$', '')
|
||||
>end
|
||||
- __teliva_timestamp: original
|
||||
split:
|
||||
>function split(s, d)
|
||||
> result = {}
|
||||
> for match in (s..d):gmatch("(.-)"..d) do
|
||||
> table.insert(result, match);
|
||||
> end
|
||||
> return result
|
||||
>end
|
||||
- __teliva_timestamp:
|
||||
>Mon Feb 21 17:45:04 2022
|
||||
sort_string:
|
||||
>function sort_string(s)
|
||||
> tmp = {}
|
||||
> for i=1,#s do
|
||||
> table.insert(tmp, s[i])
|
||||
> end
|
||||
> table.sort(tmp)
|
||||
> local result = ''
|
||||
> for _, c in pairs(tmp) do
|
||||
> result = result..c
|
||||
> end
|
||||
> return result
|
||||
>end
|
||||
>
|
||||
>function test_sort_string(s)
|
||||
> check_eq(sort_string(''), '', 'test_sort_string: empty')
|
||||
> check_eq(sort_string('ba'), 'ab', 'test_sort_string: non-empty')
|
||||
> check_eq(sort_string('abba'), 'aabb', 'test_sort_string: duplicates')
|
||||
>end
|
||||
- __teliva_timestamp: original
|
||||
append:
|
||||
>-- concatenate list 'elems' into 'l', modifying 'l' in the process
|
||||
>function append(l, elems)
|
||||
> for i=1,#elems do
|
||||
> l[#l+1] = elems[i]
|
||||
> end
|
||||
>end
|
||||
- __teliva_timestamp: original
|
||||
window:
|
||||
>window = curses.stdscr()
|
||||
- __teliva_timestamp: original
|
||||
doc:blurb:
|
||||
>Show all anagrams of a given word
|
||||
- __teliva_timestamp: original
|
||||
menu:
|
||||
>-- To show app-specific hotkeys in the menu bar, add hotkey/command
|
||||
>-- arrays of strings to the menu array.
|
||||
>menu = {
|
||||
> {'^h', 'backspace'},
|
||||
>}
|
||||
- __teliva_timestamp: original
|
||||
word:
|
||||
>word = ''
|
||||
- __teliva_timestamp: original
|
||||
cursor:
|
||||
>cursor = 1
|
||||
- __teliva_timestamp: original
|
||||
main:
|
||||
>function main()
|
||||
> while true do
|
||||
> render(window)
|
||||
> update(window)
|
||||
> end
|
||||
>end
|
||||
- __teliva_timestamp: original
|
||||
update:
|
||||
>function update(window)
|
||||
> local key = curses.getch()
|
||||
> if key == curses.KEY_LEFT then
|
||||
> if cursor > 1 then
|
||||
> cursor = cursor-1
|
||||
> end
|
||||
> elseif key == curses.KEY_RIGHT then
|
||||
> if cursor <= #word then
|
||||
> cursor = cursor+1
|
||||
> end
|
||||
> elseif key == curses.KEY_BACKSPACE or key == 8 or key == 127 then -- ctrl-h, ctrl-?, delete
|
||||
> if cursor > 1 then
|
||||
> cursor = cursor-1
|
||||
> word = word:remove(cursor)
|
||||
> end
|
||||
> elseif key >= 32 and key < 127 then
|
||||
> word = word:insert(string.char(key), cursor-1)
|
||||
> cursor = cursor+1
|
||||
> end
|
||||
>end
|
||||
- __teliva_timestamp: original
|
||||
render:
|
||||
>function render(window)
|
||||
> window:clear()
|
||||
>
|
||||
> local prompt_str = ' what is your name? '
|
||||
> curses.attron(curses.A_REVERSE)
|
||||
> window:mvaddstr(0, 0, prompt_str)
|
||||
> curses.attroff(curses.A_REVERSE)
|
||||
> window:addstr(' ')
|
||||
> curses.attron(curses.A_BOLD)
|
||||
> window:addstr(word)
|
||||
> curses.attroff(curses.A_BOLD)
|
||||
> window:mvaddstr(2, 0, '')
|
||||
> local results = anagrams(word)
|
||||
> if #results > 0 then
|
||||
> window:attron(curses.A_REVERSE)
|
||||
> print(#results..' anagrams')
|
||||
> window:attroff(curses.A_REVERSE)
|
||||
> for i, w in ipairs(results) do
|
||||
> window:addstr(w)
|
||||
> window:addstr(' ')
|
||||
> end
|
||||
> end
|
||||
>
|
||||
> window:mvaddstr(0, string.len(prompt_str)+cursor, '')
|
||||
> curses.refresh()
|
||||
>end
|
||||
- __teliva_timestamp:
|
||||
>Mon Feb 21 17:42:28 2022
|
||||
anagrams:
|
||||
>function anagrams(word)
|
||||
> return gather(sort_string(word))
|
||||
>end
|
||||
- __teliva_timestamp:
|
||||
>Mon Feb 21 18:18:07 2022
|
||||
gather:
|
||||
>function gather(s)
|
||||
> if s == '' then return {} end
|
||||
> local result = {}
|
||||
> for i=1, #s do
|
||||
> if i == 1 or s[i] ~= s[i-1] then
|
||||
> local foo = combine(s[i], gather(take_out(s, i)))
|
||||
> append(result, combine(s[i], gather(take_out(s, i))))
|
||||
> end
|
||||
> end
|
||||
> return result
|
||||
>end
|
||||
- __teliva_timestamp:
|
||||
>Mon Feb 21 18:06:20 2022
|
||||
take_out:
|
||||
>function take_out(s, i)
|
||||
> if i < 1 then return string.sub(s, 1) end
|
||||
> return string.sub(s, 1, i-1) .. string.sub(s, i+1)
|
||||
>end
|
||||
>
|
||||
>function test_take_out()
|
||||
> check_eq(take_out('', 0), '', 'take_out: empty')
|
||||
> check_eq(take_out('abc', 0), 'abc', 'take_out: invalid low index')
|
||||
> check_eq(take_out('abc', 4), 'abc', 'take_out: invalid high index')
|
||||
> check_eq(take_out('abc', 1), 'bc', 'take_out: first index')
|
||||
> check_eq(take_out('abc', 3), 'ab', 'take_out: final index')
|
||||
> check_eq(take_out('abc', 2), 'ac', 'take_out: middle index')
|
||||
>end
|
||||
- __teliva_timestamp: original
|
||||
combine:
|
||||
>-- return 'l' with each element prefixed with 'prefix'
|
||||
>function combine(prefix, l)
|
||||
> if #l == 0 then return {prefix} end
|
||||
> local result = {}
|
||||
> for _, elem in ipairs(l) do
|
||||
> result[#result+1] = prefix..elem
|
||||
> end
|
||||
> return result
|
||||
>end
|
||||
>
|
||||
>function test_combine()
|
||||
> check_eq(combine('abc', {}), {'abc'}, 'test_combine: empty list')
|
||||
>end
|
||||
64
template.tlv
64
template.tlv
|
|
@ -79,11 +79,11 @@
|
|||
- __teliva_timestamp: original
|
||||
check_eq:
|
||||
>function check_eq(x, expected, msg)
|
||||
> if x == expected then
|
||||
> if eq(x, expected) then
|
||||
> curses.addch('.')
|
||||
> else
|
||||
> print('F - '..msg)
|
||||
> print(' expected '..tostring(expected)..' but got '..x)
|
||||
> print(' expected '..str(expected)..' but got '..str(x))
|
||||
> teliva_num_test_failures = teliva_num_test_failures + 1
|
||||
> -- overlay first test failure on editors
|
||||
> if teliva_first_failure == nil then
|
||||
|
|
@ -91,6 +91,37 @@
|
|||
> end
|
||||
> end
|
||||
>end
|
||||
- __teliva_timestamp: original
|
||||
eq:
|
||||
>function eq(a, b)
|
||||
> if type(a) ~= type(b) then return false end
|
||||
> if type(a) == 'table' then
|
||||
> if #a ~= #b then return false end
|
||||
> for k, v in pairs(a) do
|
||||
> if b[k] ~= v then
|
||||
> return false
|
||||
> end
|
||||
> return true
|
||||
> end
|
||||
> end
|
||||
> return a == b
|
||||
>end
|
||||
- __teliva_timestamp: original
|
||||
str:
|
||||
>-- smarter tostring
|
||||
>-- slow; used only for debugging
|
||||
>function str(x)
|
||||
> if type(x) == 'table' then
|
||||
> local result = ''
|
||||
> result = result..#x..'{'
|
||||
> for k, v in pairs(x) do
|
||||
> result = result..str(k)..'='..str(v)..', '
|
||||
> end
|
||||
> result = result..'}'
|
||||
> return result
|
||||
> end
|
||||
> return tostring(x)
|
||||
>end
|
||||
- __teliva_timestamp: original
|
||||
map:
|
||||
>-- only for arrays
|
||||
|
|
@ -146,6 +177,35 @@
|
|||
> end
|
||||
> return result
|
||||
>end
|
||||
- __teliva_timestamp:
|
||||
>Mon Feb 21 17:45:04 2022
|
||||
sort_string:
|
||||
>function sort_string(s)
|
||||
> tmp = {}
|
||||
> for i=1,#s do
|
||||
> table.insert(tmp, s[i])
|
||||
> end
|
||||
> table.sort(tmp)
|
||||
> local result = ''
|
||||
> for _, c in pairs(tmp) do
|
||||
> result = result..c
|
||||
> end
|
||||
> return result
|
||||
>end
|
||||
>
|
||||
>function test_sort_string(s)
|
||||
> check_eq(sort_string(''), '', 'test_sort_string: empty')
|
||||
> check_eq(sort_string('ba'), 'ab', 'test_sort_string: non-empty')
|
||||
> check_eq(sort_string('abba'), 'aabb', 'test_sort_string: duplicates')
|
||||
>end
|
||||
- __teliva_timestamp: original
|
||||
append:
|
||||
>-- concatenate list 'elems' into 'l', modifying 'l' in the process
|
||||
>function append(l, elems)
|
||||
> for i=1,#elems do
|
||||
> l[#l+1] = elems[i]
|
||||
> end
|
||||
>end
|
||||
- __teliva_timestamp: original
|
||||
window:
|
||||
>window = curses.stdscr()
|
||||
|
|
|
|||
Loading…
Reference in New Issue