observe_db

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

3/9 컴퓨터 언어의 정의 언어 구문: 일반적으로 문맥자유문법(CFG: context free grammar)이나 BNF(Backus-Naur Form)으로 표현 언어 의미: 표현의 어려움(설명 및 예제 사용) 문맥 자유 문법의 구성 요소 CFG: ∑: 단말 기호(토큰의 집합) N: 비단말의 집합 S: 생성 규칙 P: 출발기호(비단말의 특수한 경우) 생성규칙(production rule) 왼쪽 문법 기호가 오른쪽 문자열을 생성한다. ex) stmt--> if(expr) stmt else stmt ex) list -> list + digit | list - digit | digit ex) digit -> 1|2|3|4|5|6|7|8|9 언어: 생성 규칙에 따라 만들어진 토큰 열 ex) 9-5+2, 3-1 ..