사적공간

구문분석의 종류  블록은 문장들로, 문장은 식들로식은 토큰들로 만들어짐  구문구조가 규칙에 잘 맞는지, 맞지 않는지를 검사하는 것을 구문분석 혹은 파싱이라고 함. -> 문장 w를 입력받았는데 잘 정의된 문장이라면 파스트리를 생성하고 아니라면 오류메세지를 냄.  이런 일을 '구문분석기' 라는 도구가 담당함. 유도트리와 모양은 같지만 구문분석기에 의해 생성되는 '파스트리' top-down 방식(좌단유도)과 bottom-up 방식(우단유도-reduce활용)이 있음.  FORTRAN 컴파일러에서 괄호를 쳐서 우선처리 하던 방식에서 좌에서 우로 한 번에 처리하는 방식이 만들어짐.  좌->우 처리방식은 산술식을 좌에서 검사하면서 먼저처리하면 안되는 것은 일시적으로 스택에 쌓아두고, 다음에 읽어들인 연산자와 스택의 ..

모든 프로그래밍 언어는 프로그램이 잘 완성될 수 있는 구문구조를 묘사하는 규칙이 있음.  ex) 파스칼  구문구조: 블록 이러한 구문구조가 규칙에 맞는지 검사하는 것을 구문분석(syntax analysis) or 파싱(parsing)이라고 함.  즉) 구문분석은 문장 w를 입력받아 w가 정의된 문법의 문장이면 w에 대한 파스트리를 생성하고 w가 정의된 문법의 문장이 아니면 오류메세지를 냄.  구문구조 규칙을 검사하는 일을  구문분석기가 함.  구문분석의 출력으로 생성되는 트리는 유도트리(derivation tree) 와 같은 모양을 갖음.  -> 유도과정을 나타낼 때는 유도트리  -> 구문분석기에 의해 생성될 때는 파스트리 라고 부름.  파스트리를 어떤 순서로 만드냐에 따라 크게 top-down과 bot..