1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
|
local lang = require 'language'
local parser = require 'parser'
local guide = require 'parser.guide'
local function nodeId(node)
return node.type .. ':' .. node.start .. ':' .. node.finish
end
local function shorten(str)
if type(str) ~= 'string' then
return str
end
str = str:gsub('\n', '\\\\n')
if #str <= 20 then
return str
else
return str:sub(1, 17) .. '...'
end
end
local function getTooltipLine(k, v)
if type(v) == 'table' then
if v.type then
v = '<node ' .. v.type .. '>'
else
v = '<table>'
end
end
v = tostring(v)
v = v:gsub('"', '\\"')
return k .. ': ' .. shorten(v) .. '\\n'
end
local function getTooltip(node)
local str = ''
local skipNodes = {parent = true, start = true, finish = true, type = true}
str = str .. getTooltipLine('start', node.start)
str = str .. getTooltipLine('finish', node.finish)
for k, v in pairs(node) do
if type(k) ~= 'number' and not skipNodes[k] then
str = str .. getTooltipLine(k, v)
end
end
for i = 1, math.min(#node, 15) do
str = str .. getTooltipLine(i, node[i])
end
if #node > 15 then
str = str .. getTooltipLine('15..' .. #node, '(...)')
end
return str
end
local nodeEntry = '\t"%s" [\n\t\tlabel="%s\\l%s\\l"\n\t\ttooltip="%s"\n\t]'
local function getNodeLabel(node)
local keyName = guide.getKeyName(node)
if node.type == 'binary' or node.type == 'unary' then
keyName = node.op.type
elseif node.type == 'label' or node.type == 'goto' then
keyName = node[1]
end
return nodeEntry:format(nodeId(node), node.type, shorten(keyName) or '', getTooltip(node))
end
local function getVisualizeVisitor(writer)
local function visitNode(node, parent)
if node == nil then return end
writer:write(getNodeLabel(node))
writer:write('\n')
if parent then
writer:write(('\t"%s" -> "%s"'):format(nodeId(parent), nodeId(node)))
writer:write('\n')
end
guide.eachChild(node, function(child)
visitNode(child, node)
end)
end
return visitNode
end
local export = {}
function export.visualizeAst(code, writer)
local state = parser.compile(code, 'Lua', _G['LUA_VER'] or 'Lua 5.4')
writer:write('digraph AST {\n')
writer:write('\tnode [shape = rect]\n')
getVisualizeVisitor(writer)(state.ast)
writer:write('}\n')
end
function export.runCLI()
lang(LOCALE)
local file = _G['VISUALIZE']
local code, err = io.open(file)
if not code then
io.stderr:write('failed to open ' .. file .. ': ' .. err)
return 1
end
code = code:read('a')
return export.visualizeAst(code, io.stdout)
end
return export
|
