А
Просто я не совсем представляю как в такую структуру перегнать язык программирования, так как почти все языки предусматривают рекурсивные конструкции.
Size: a a a
2019 September 23
А
точнее вложенные конструкции с произвольной глубиной вложения
А
если это не brainfuck какой-нибудь
K
в какую структуру?
А
Просто я не совсем представляю как в такую структуру перегнать язык программирования, так как почти все языки предусматривают рекурсивные конструкции.
А в чем проблема рекурсию и вложенность делать по ссылкам
А
А в чем проблема рекурсию и вложенность делать по ссылкам
То есть строить AST?
А
Ну то есть языки программирования естественным образом образуют древовидную структуру. В принципе я кажется примерно понимаю как положить её на плоскую таблицу, но там всё равно будет "спрятано" AST потому что элементы таблицы будут ссылаться на другие элементы, неявно образуя то самое дерево (а точнее даже граф)
А
Ну то есть языки программирования естественным образом образуют древовидную структуру. В принципе я кажется примерно понимаю как положить её на плоскую таблицу, но там всё равно будет "спрятано" AST потому что элементы таблицы будут ссылаться на другие элементы, неявно образуя то самое дерево (а точнее даже граф)
да, только AST делать сложнее
А
Это почему?
O
AST реально делать сложнее, я так и не разобрался с нодами и прочим
А
ну скорее потому что пока всё держишь вот в такой таблице можешь не париться о тривиях и расположении нод в дереве
А
эммм
А
тогда такой вопрос, как в такой таблице кодируется такое:
?
if (cond1) {
if (cond2) {
if (cond3) {
doSmth();
}
}
}?
А
... | if | cond1 | uid1
uid1 | if | cond2 | uid2
uid2 | if | cond3 | uid3
uid3 | method| doSmth() | uid4
uid1 | if | cond2 | uid2
uid2 | if | cond3 | uid3
uid3 | method| doSmth() | uid4
А
пфффффффффффф, изи
А
... | if | cond1 | uid1
uid1 | if | cond2 | uid2
uid2 | if | cond3 | uid3
uid3 | method| doSmth() | uid4
uid1 | if | cond2 | uid2
uid2 | if | cond3 | uid3
uid3 | method| doSmth() | uid4
то есть это AST
А
только вместо нативных ссылок/указателей языка на котором пишется компилятор, делаются косвенный ссылки в виде uid
А
А
да
А
только вместо нативных ссылок/указателей языка на котором пишется компилятор, делаются косвенный ссылки в виде uid
если нужна инфа только об операторах и их положении относительно друг-друга - например интерпретировать другой язык в своём