PL λαβ

오늘은 구문 분석기를 만듭니다. 구문 분석기를 단독으로 만들 수도 있지만 어휘 분석기와 함께 만드는 것이 좋습니다. 어휘 분석기와 구문 분석기의 기능을 간단히 요약하면 다음과 같습니다. 어휘 분석기: 문자열을 토큰열로 변환 구문 분석기: 토큰열을 구문 트리로 변환 일단 구문 트리가 만들어지면 트리를 출력할 수 있겠지요? 지난 시간에 데이터를 출력하는 루틴을 만들었으니 이를 이용하여 출력할 수 있을 겁니다. 지난 시간의 미진한 부분은 동료 코드를 보고 수정하기 바랍니다. #LISP의 EBNF 구문 분석기를 만들 때에는 문법이나 EBNF(Extended Backus-Naur Form)가 있으면 좋습니다. 이를 바탕으로 구문 분석기 코드를 작성할 수 있으니까요. LISP의 BNF는 다음 링크에서 찾을 수 있습..