J
Мне как раз интересны способы парсинга context-free languages с обскурными решениями
Size: a a a
2020 December 13
J
AST-то много где используется на этапе парсинга
AT
Автор кода использовал
ftell для перехода к началу цикла, и я щас не шучуЧего-о-о-о??! Они использовали прямую интерпретацию текста до седьмой версии??? 😱
K
AST - это восстановленная структура программы, по сути
dt
Автор кода использовал
ftell для перехода к началу цикла, и я щас не шучуМощно, подозреваю рекурсии в нем не было.
K
Чего-о-о-о??! Они использовали прямую интерпретацию текста до седьмой версии??? 😱
Ну, может и не до седьмой версии, но использовали
K
Там ещё GC до 5 не было, вроде
AT
Там ещё GC до 5 не было, вроде
Так сейчас это считается достоинством! 😂
AT
Мне как раз интересны способы парсинга context-free languages с обскурными решениями
А зачем, если не секрет?
K
J
А зачем, если не секрет?
Чтобы разрешить разрыв шаблона: "как можно парсить context-free language без BNF и построения AST"
AT
AST-то много где используется на этапе парсинга
Строго говоря, AST используется как раз после парсинга. Потому что парсинг — это процесс построения AST (грубо говоря).
J
Чтобы разрешить разрыв шаблона: "как можно парсить context-free language без BNF и построения AST"
Похожим майндфаком вроде Перл обладает
AT
Чтобы разрешить разрыв шаблона: "как можно парсить context-free language без BNF и построения AST"
Рекурсивный спуск? Без BNF, если AST не строить — то его и не будет.
AT
Похожим майндфаком вроде Перл обладает
Он компилируется в бат-код — очень сильно подозреваю, что для этого строится как минимум AST.
AT
Рекурсивный спуск? Без BNF, если AST не строить — то его и не будет.
Ещё автомат с магмзинной памятью тоже можно руками написать.
K
Ещё автомат с магмзинной памятью тоже можно руками написать.
Или LR(0)-таблицу
AT
Или LR(0)-таблицу
С одной стороны, это примерно то же самое, с другой — автомат можно и попроще сделать.
PS
Автор кода использовал
ftell для перехода к началу цикла, и я щас не шучуЭто чтобы знать позицию в файле, где цикл начинается?
s
PHP это действительно удивительный язык.