M
Скобки считают не для подсчета
Size: a a a
2020 October 03
M
А для контекста
M
Вы просто не можете построить парсер контексто зависимой грамматики не считая скобки
x
Или сможете
M
Опять же если я правильно помню парсер это или конечный автомат или конечный автомат с магазинной памятью
M
Или сможете
В реальности нет
M
Вы не можете определить может быть у вас тут функция или нет потому что не понимаете закончилась ли декларация предидушец
M
Ну простой пример вам
x
Парсинг обычно реализовываться на рекурсиях. Вы встретили открывающую скобку — парсите до ближайшей закрывающей в пределах текущей "парсящей" функции.
Ничего считать не надо.
Ничего считать не надо.
M
Все же советую прочитать книгу
M
Могу дать вам
M
Парсинг обычно реализовываться на рекурсиях. Вы встретили открывающую скобку — парсите до ближайшей закрывающей в пределах текущей "парсящей" функции.
Ничего считать не надо.
Ничего считать не надо.
Это desert parser
AK
Не, я понял, о чём речь, и как раз про это и говорю)
Если мы пишем что-то, работает с кодом, то обычно мы пишем простой парсер, который принимает поток токенов, и падаем, если токен для текущей ситуации неожиданный.
Поэтому скобки никто не считает)
Хотя МБ есть какие-то практические задачи, где надо именно скобки посчитать, но в работе с кодом такой задачи не могу представить)
Если мы пишем что-то, работает с кодом, то обычно мы пишем простой парсер, который принимает поток токенов, и падаем, если токен для текущей ситуации неожиданный.
Поэтому скобки никто не считает)
Хотя МБ есть какие-то практические задачи, где надо именно скобки посчитать, но в работе с кодом такой задачи не могу представить)
Открывающая и закрывающая скобка это ведь отдельные токены? Как определить что блок кода закончился и начался новый блок кода?
M
Если вы что то не считали не значит что в стеке вызовов за вас это не посчитано
M
Не пытайтесь обмануть Хомского
M
Открывающая и закрывающая скобка это ведь отдельные токены? Как определить что блок кода закончился и начался новый блок кода?
Состояния
M
Просто для калькулятора хватает скобок
M
Мне кажется проще книгу прочитать первые три главы да и все
x
Открывающая и закрывающая скобка это ведь отдельные токены? Как определить что блок кода закончился и начался новый блок кода?
Я там чуть выше написал)
Рекурсии решают этот вопрос)
Вы получаете скобку, со скобки может начинаться ограниченное количество операций, запускаете функцию, которая принимает токены до токена закрывающей скобки. Если внутри попадается ещё одна открывающая, вы рекурсивно запускаете эту же функцию. Таким образом вы либо успешно парсите весь код, либо натыкаетесь на какой-то неожиданный токен, например на EOF, ожидая закрывающую скобку, и взрываетесь.
Всё достаточно просто)
Рекурсии решают этот вопрос)
Вы получаете скобку, со скобки может начинаться ограниченное количество операций, запускаете функцию, которая принимает токены до токена закрывающей скобки. Если внутри попадается ещё одна открывающая, вы рекурсивно запускаете эту же функцию. Таким образом вы либо успешно парсите весь код, либо натыкаетесь на какой-то неожиданный токен, например на EOF, ожидая закрывающую скобку, и взрываетесь.
Всё достаточно просто)
AK
Я там чуть выше написал)
Рекурсии решают этот вопрос)
Вы получаете скобку, со скобки может начинаться ограниченное количество операций, запускаете функцию, которая принимает токены до токена закрывающей скобки. Если внутри попадается ещё одна открывающая, вы рекурсивно запускаете эту же функцию. Таким образом вы либо успешно парсите весь код, либо натыкаетесь на какой-то неожиданный токен, например на EOF, ожидая закрывающую скобку, и взрываетесь.
Всё достаточно просто)
Рекурсии решают этот вопрос)
Вы получаете скобку, со скобки может начинаться ограниченное количество операций, запускаете функцию, которая принимает токены до токена закрывающей скобки. Если внутри попадается ещё одна открывающая, вы рекурсивно запускаете эту же функцию. Таким образом вы либо успешно парсите весь код, либо натыкаетесь на какой-то неожиданный токен, например на EOF, ожидая закрывающую скобку, и взрываетесь.
Всё достаточно просто)
