Программа курса Урок 209 из 250 · Проекты: Создание реальных вещей
Проекты: Создание реальных вещей

Проект: крошечный интерпретатор

Это своего рода обряд посвящения: напишите программу, которая читает язык и запускает его. Ваш язык - арифметический, но вы построите его так, как строятся настоящие интерпретаторы, поэтому 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 +'.

Заметили проблему в этом уроке? Сообщите о ней · Спросить об этом уроке

Это упражнение откроется скоро

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