강의 계획 레슨 250개 중 209번째 · 프로젝트: 진짜를 만들기
프로젝트: 진짜를 만들기

프로젝트: 작은 인터프리터

이건 통과 의례예요: 언어를 읽고 돌리는 프로그램을 쓰기. 여러분의 언어는 산수이지만, 진짜 인터프리터를 만드는 방식으로 만들 거예요. 그래서 2 + 3 * 4는 20이 아니라 14가 돼요. 여기서 Python은 도와주지 않아요 - eval() 없이 문자열을 직접 파싱해요.

두 단계예요. 먼저 토큰화: 날것의 문자열을 깔끔한 조각 리스트로 바꿔요. "2 + 30"은 ["2", "+", "30"]이 돼요. 문자를 걸으며 공백은 건너뛰고, + - * / ( ) 각각을 따로 토큰으로 내보내고, 숫자(와 점)의 연속은 숫자 토큰 하나로 모아요. 예상 밖의 문자는 ValueError예요.

그다음 재귀 하향으로 평가: 우선순위 단계마다 작은 함수 하나씩, 각각 그 아래의 더 강하게 묶는 함수를 불러요. 그 구조가 연산 순서를 담아요:

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를 다시 부를 수 있으니, 괄호는 중첩된 것까지 공짜로 따라와요. peek()(현재 토큰 보기)와 advance()(소비하기)가 있는 작은 pos 커서를 두세요. 잘못된 입력은 ValueError를 일으켜야 해요: 2 + 같은 매달린 연산자, 짝이 안 맞는 (2 + 3, 남은 토큰. 맞혀야 할 목표: evaluate('2 + 3 * 4') == 14.0, evaluate('(2 + 3) * 4') == 20.0, 중첩된 괄호, 그리고 '2 +'에서 오류 일으키기. Run을 눌러 식 몇 개를 평가하세요.

내 차례

tokenize(expr)(문자열 토큰인 숫자와 기호 + - * / ( ), 공백은 건너뛰고, 모르는 문자는 거부)와, + -보다 * /를 먼저 하고 괄호를 존중하는(재귀 하향이나 shunting-yard) float를 돌려주는 evaluate(expr)를 쓰세요. 잘못된 입력은 ValueError를 일으켜야 해요. 목표: evaluate('2 + 3 * 4') == 14.0, evaluate('(2 + 3) * 4') == 20.0, 중첩된 괄호, 그리고 '2 +'에서 오류 일으키기.

이 레슨에서 문제를 발견했나요? 알려 주세요 · 이 레슨에 대해 묻기

이 연습은 곧 열려요

앞의 레슨을 마치면 이 레슨이 열려요. 강좌 전체가 무료이고 계정도 필요 없으며, 이 레슨은 지금 바로 읽을 수 있어요.