observe_db

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 ..