А где почитать, как пишутся LL(k) лексер и парсер? Только

Question

А где почитать, как пишутся LL(k) лексер и парсер? Только

простым языком, а не как в "Теории синтаксического анализа, перевода и компиляции". Я писал лексер во время изучения "Crafting interpreters", но там не говорилось, как переиспользовать формальную грамматику.

#compilerdev #it #programming #russian

0

10.09.2023

6 ответов

20 просмотров

Yaroslav Schekin

> как пишутся LL(k) лексер Чаще всего — никак (почти все они представляют собой смесь DFA (задаваемых регулярными выражениями) и кода на каком-то PL общего назначения — LL для этого не нужен). > и парсер Кажется, даже в Dragon Book это подробно описано, в т.ч. построение предиктивного парсера "вручную" для LL(1).

0

11.09.2023

Раскопки Майтрейи Коц Автор вопроса

Yaroslav Schekin
> как пишутся LL(k) лексер Чаще всего — никак (по...

Ну а если нет "какого-то PL общего назначения"? Я ведь сказал, что мне нужен парсер на своём языке.

0

11.09.2023

Yaroslav Schekin

Раскопки Майтрейи Коц
Ну а если нет "какого-то PL общего назначения"? Я ...

А у Вас язык не общего назначения? Тем не менее, если он Turing complete, это почти наверняка не имеет значения — он подойдёт. И да, "смесь" тоже нужна не всегда — может хватить и только DFA. Или, наоборот (если не хотите разбираться с теорией) — напишите и lexer (любым способом), и parser (преобразованием грамматики в recursive descent) вручную. Edit: или даже не пишите lexer вовсе — используйте только recursive descent, так многие поступают.

0

11.09.2023

Раскопки Майтрейи Коц Автор вопроса

Yaroslav Schekin
А у Вас язык не общего назначения? Тем не менее, е...

Ну... Тьюринг-полный, конечно. Я бы не стал писать другой. Общего назначения - надеюсь, пока что там слишком скромный функционал для этого.

0

11.09.2023

Darkness

Раскопки Майтрейи Коц
Ну... Тьюринг-полный, конечно. Я бы не стал писать...

А для чего вообще?

0

11.09.2023