diff --git a/anagrams.tlv b/anagrams.tlv new file mode 100644 index 0000000..1f0cd83 --- /dev/null +++ b/anagrams.tlv @@ -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 diff --git a/template.tlv b/template.tlv index b17fd7d..630c66c 100644 --- a/template.tlv +++ b/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()