구문 분석 트리를 토큰 스트림에서 구성하는 방법은 무엇입니까?

Question

누구나 토큰 스트림 (또는리스트)을 파스 트리로 바꾸는 일반적인 방법은 무엇입니까?

나는 이것을 알고 싶어합니다. 나는 이런 것들을 프로그래밍하지 않았고 그것을 배우고 싶어한다!

감사합니다. Boda Cydo.

Answer 1

당신이 말하는 프로세스는 파싱이라고합니다. 이를 수행 할 수있는 몇 가지 옵션이 있습니다. YACC와 같은 도구를 사용하여 구문 분석을 수행하거나 자신의 파서를 구현할 수 있습니다. 잘 사용되는 인기있는 파서는 재귀 하향 파서입니다. 당신은 웹과 위키 피 디아에 관한 많은 책을 볼 수 있습니다.