Проект: крошечный интерпретатор
Это своего рода обряд посвящения: напишите программу, которая читает язык и запускает его. Ваш язык - арифметический, но вы построите его так, как строятся настоящие интерпретаторы, поэтому 2 + 3 * 4 дает 14, а не 20. Python здесь не поможет - вы сами парсите строку без eval().
Два этапа. Сначала tokenize: преврати сырую строку в чистый список частей. "2 + 30" становится ["2", "+", "30"]. Пройдись по символам, пропускай пробелы, выдавай каждый + - * / ( ) как отдельный токен и собирай последовательности цифр (и точку) в один числовой токен. Неожиданный символ это ValueError.
Затем evaluate, используя recursive descent: одна маленькая функция на каждый уровень приоритета, каждая вызывает функцию с более высоким приоритетом ниже. Эта структура кодирует порядок операций:
def parse_expr(): # lowest precedence: + and -
value = parse_term()
while peek() in ("+", "-"):
op = advance()
value = value + parse_term() if op == "+" else value - parse_term()
return value
def parse_term(): # higher: * and /
value = parse_factor()
while peek() in ("*", "/"):
...
def parse_factor(): # highest: a number, or ( expr )
if peek() == "(":
advance(); value = parse_expr()
# then expect and consume the matching )
...
return float(advance())Поскольку parse_factor может вызывать parse_expr снова для группировки в скобках, скобки обрабатываются автоматически, включая вложенные. Сохраняйте маленький pos курсор с peek() (смотреть текущий токен) и advance() (потреблять его). Некорректный ввод должен вызывать ValueError: висящий оператор типа 2 +, несбалансированные (2 + 3 или оставшиеся токены. Цели для достижения: evaluate('2 + 3 * 4') == 14.0, evaluate('(2 + 3) * 4') == 20.0, вложенные скобки и raise на '2 +'. Нажмите Run чтобы оценить несколько выражений.
Напишите tokenize(expr) (числа как строковые токены плюс символы + - * / ( ), пробелы пропускаются, неизвестные символы отклоняются) и evaluate(expr) возвращающие float которое приоритезирует * / над + - и учитывает скобки (рекурсивный спуск или сортировочная станция). Некорректный ввод должен вызывать ValueError. Цели: evaluate('2 + 3 * 4') == 14.0, evaluate('(2 + 3) * 4') == 20.0, вложенные скобки и вызов на '2 +'.
Заметили проблему в этом уроке? Сообщите о ней · Спросить об этом уроке
Это упражнение откроется скоро
Закончи предыдущий урок, чтобы открылся этот. Весь курс бесплатный, аккаунт не нужен, и ты можешь прочитать этот урок прямо сейчас.
Этот браузер блокирует cookies для learn.floati.life, поэтому завершенные здесь уроки не могут открыться по порядку. Разрешите cookies для этого сайта и перезагрузите страницу.