프로젝트: 작은 인터프리터
이건 통과 의례예요: 언어를 읽고 돌리는 프로그램을 쓰기. 여러분의 언어는 산수이지만, 진짜 인터프리터를 만드는 방식으로 만들 거예요. 그래서 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 +'에서 오류 일으키기.
이 연습은 곧 열려요
앞의 레슨을 마치면 이 레슨이 열려요. 강좌 전체가 무료이고 계정도 필요 없으며, 이 레슨은 지금 바로 읽을 수 있어요.
이 브라우저가 learn.floati.life의 쿠키를 막고 있어서, 여기서 마친 레슨들이 순서대로 열리지 않아요. 이 사이트의 쿠키를 허용하고 새로고침하세요.