Еще вопросец: на каком уровне определяется что происходит в коде т.е.

Question

Еще вопросец: на каком уровне определяется что происходит в коде т.е.

грамматика парсится ?я так понимаю, анализ кода нужно пихать в лексер ( из строчки "class A(object): pass" он отдаст "CLS A LPAREN object Rparen col pass"), дальше идет парсер, который составляет ast (из "CLS..." получится дерево с распарашенной грамматикой "CLS A наследуетсяот object иделает pass"). Компилятор гонит это дело в определенный формат.
все так?

#backend #programming #python #russian

0

29.01.2021

13 ответов

15 просмотров

uvicorn lasagna Автор вопроса

Tishka17
А ты не хочешь flex + bison потыкать?

я думал об этом. решил все с нуля писать,чтобы основы подтянуть. да и язык не сложный вроде

0

29.01.2021

Алексей

uvicorn lasagna
я думал об этом. решил все с нуля писать,чтобы осн...

есть миллион статей по написанию рекурсивного парсера руками

0

29.01.2021

Alex

uvicorn lasagna
я думал об этом. решил все с нуля писать,чтобы осн...

Попробуй хотя бы написать какой-нибудь однопроходный компилятор для сишки чтоли. Она под это и создавалась.

0

29.01.2021

Алексей

Alex
Попробуй хотя бы написать какой-нибудь однопроходн...

лучше тогда не сишку, а какой-то ещё более простой язык

0

29.01.2021

Tishka17

Алексей
лучше тогда не сишку, а какой-то ещё более простой...

Питон, например

0

29.01.2021

Пользователь 61745

Tishka17
Питон, например

почему у вас меняется цвет аватарки?

0

29.01.2021

uvicorn lasagna Автор вопроса

Алексей
есть миллион статей по написанию рекурсивного парс...

не хочу ныть , но дайте пжлста чать🥺

0

29.01.2021

uvicorn lasagna Автор вопроса

Alex
Попробуй хотя бы написать какой-нибудь однопроходн...

что значит "однопроходный"?

0

29.01.2021

Алексей

uvicorn lasagna
что значит "однопроходный"?

рано в чат с такими вопросами

0

29.01.2021

decorator-factory

Лексер превращает поток символов в поток токенов. Парсер превращает поток символов в синтаксическое дерево в соответствии с грамматикой. Дальше есть много вариантов: а) интерпретатор работает напрямую с деревом; б) дерево компилируется в байт-код; в) дерево оптимизируется и компилируется в байт-код; ... Например: Lexer: "1 + 2 * 3" -> [Integer "1", Infix "+", Integer "2", Infix "*", Integer "3"] Parser: [Integer "1", Infix "+", Integer "2", Infix "*", Integer "3"] -> Add(Int(1), Mul(Int(2), Int(3))) Interpreter: Add(Int(1), Mul(Int(2), Int(3))) -> 7 Синтаксическое дерево может создаваться, а может и не создаваться. Если хочется поковыряться с парсингом, попробуй lark https://github.com/lark-parser/lark

0

29.01.2021

uvicorn lasagna Автор вопроса

decorator-factory
Лексер превращает поток символов в поток токенов. ...

то есть грамматику начинают анализировать на этапе парсера. на этапе лексера мы только обрабатываем символы и ищем что они значат. Понял, Всем спасибо!

0

29.01.2021

uvicorn lasagna Автор вопроса

decorator-factory
Лексер превращает поток символов в поток токенов. ...

а нормально ли оптимизировать на всех этапах?

0

30.01.2021

Tishka17 · Accepted Answer

Tishka17

А ты не хочешь flex + bison потыкать?

0

29.01.2021

170 похожих чатов

Еще вопросец: на каком уровне определяется что происходит в коде т.е.

13 ответов

Похожие вопросы