P
И это токо у одного выражения, а может прогнаться через функцию их многл
Size: a a a
2021 March 18
VS
Предметную область хоть скажи
P
Есть dsl , пасится и всяко анализируется. Чем-то напоминает компиляторы анализаторы
AT
Pavel
Их обойти же надо
Ну меня уже этот обход смущает. Т.е. здравствуй BigO(N) как минимум. Ты ищешь элементы по набору каких-то признаков?
VS
Ну меня уже этот обход смущает. Т.е. здравствуй BigO(N) как минимум. Ты ищешь элементы по набору каких-то признаков?
Вот и я об этом подумал
P
Обход возникает чтоб хэш у корневого взять
VS
Стоп
VS
У тебя дерево выражений?
P
Да
AT
Pavel
Да
А почему список тогда?
VS
Почему не считать хеш инкрементально?
P
В некоторых нодах может быть список вложенных
P
Хэш фшарп считает, автоматом
VS
Да пусть вложенных
AT
Ну смотри, ты парсишь DSL, создаешь AST, он по определению дерево
Откуда у тебя список то берется?
Откуда у тебя список то берется?
AT
И второй вопрос-зачем тебе все это дерево обходить? Что-то повеяло похоже задачей оптимизации выражений.
AT
Верно?
P
type Expr =
| InExpr of Expr * Expr list
| InExpr of Expr * Expr list
P
И второй вопрос-зачем тебе все это дерево обходить? Что-то повеяло похоже задачей оптимизации выражений.
Это не я обхожу,это фшарп обходит когда у рутового хэш надо посчитать