프로그래밍 일반사무자동화산업기사 · 2019년09월21일 · 59/80
59.파스트리에서 불필요한 자료를 제거하고 코드 생성 단계에서 필요한 정보만을 갖도록 표현한 트리는?
1
구문트리정답
2
구조트리
3
루트트리
4
분석트리
해설
파스트리에서 불필요한 자료를 제거하고 코드 생성 단계에서 필요한 정보만을 갖도록 표현한 트리는? 구문트리 파스트리 설명 작성된 표현식이 BNF의 정의에 의해 바르게 작성되었는지를 확인하기 위해 만드는 트리이다. 루트, 중간, 단말노드로 구성 된다. 문법의 시작 기호로부터 적합한 생성 규칙을 적용할 때마다 가지치기가 이루어진다. 파스트리의 터미널 노드는 단말 기호들이 된다.