Tuuna Computer Science

BFS 방식 하나의 Start NonTerminal Symbol에서 한번의 유도과정을 거치고 token stream과 일치할 시 종료 그렇지 않으면 유도된 과정을 worklist에 추가하고 제일 앞을 꺼냄. 예시를 보자 grammr이 아래와 같이 있을 때 E→T E→T+E T→int T→(E) worklist → E 를 먼저 넣는다. 그리고 E를 꺼내온다. Start Symbol E는 T와 T+E로 유도가 가능하다. 이를 worklist에 넣는다. worklist→T→T+E 그리고 T를 꺼낸다. T는 int와 (E)로 유도가 가능하다. 이를 worklist에 넣는다. worklist → T+E → int → (E) T+E를 꺼낸다. T+E는 int+E, (E)+E, T+T, T+T+E로 유도가 가능하다...