observe_db

파싱(Parsing) 하향식(Top Down) 파스트리를 루트에서 시작하여 아래로 쓸만한 파서를 쉽게 만들수 있지만, 속도가 느리고, 복잡한 경우는 어려워짐 상향식(Bottom Up) 파스트리를 리프에서 시작하여 위로 넓은 범위의 문법과 번역 계획 처리 가능 문법 예시 type -> simple | ^id | \(\epsilon\) simple -> integer | char | num dotdot num 예측 파싱법(순환적 내림차순 파싱법(Recursive-descent parsing) 예측기호(lookahead)를 이용하여 파싱시에 백트랙킹을 하지 않는 방법 입력을 처리하는 프로시저들의 실행 순서가 바로 파스트리로 백트랙(backtrack) 비 단말에서 생성규칙을 선택할 경우, 주어진 입력에 맞지 않..