top down parser bottom up parser 썸네일형 리스트형 4장 Lexical and Syntax Analysis 2(lecture 10) 이전에 이어서 이번엔 parser(=syntax analyzer)에 대해 알아볼거 parser의 목적 : 1. 모든 syntax error를 발견하고 , 적절한 진단 메세지를 제공하여 해당 error를 해결하는 것 2. 프로그램에 parse tree를 제공하는 것(tree 형태로 문장구조를 분석한게 parse tree임) parser는 CFG를 통해 정의된 생성 규칙을 따르며 그 생성 규칙들이 실행되는 방식은 2가지로 나뉨 top-down방식과 bottom-up방식 cf. CFG(context free grammar) - 언어학, 전산학에서 사용되는 형식의 문법 *top-down은 말그대로 위에서 아래로 tree가 확장하는 형태 // 점차 확장하는 형태이므로 일명 bad pick 잘못된 선택을 했을시에 .. 더보기 이전 1 다음
