top down1 컴파일러구성 - [제12강] Top-down 구문분석 컴파일러구성 - [제12강] Top-down 구문분석 LL조건 ·Recursive descent 구문분석 ·Predictive 구문분석 컴파일러 용어정리 top-down 구문분석 주어진 문자열과 같은 문장을 생성하기 위하여 시작기호로부터 생성규칙을 적용하여 유도해 나가는 방법 top-down 구문분석의 종류에는 recursive-descent 구문분석과 predictive 구문분석이 있다.backtracking 생성규칙이 잘못되어 주어진 문자열을 생성할 수 없으면 그 생성규칙에서 보았던 문자열을 다시 검조하여 다른 생성규칙을 갖고 유도를 시도하는 방법으로 구문분석의 효율을 저하시킨다. LL 구문분석 backtracking 하지 않고 구문분석 할 수 있는 방법으로 입력기호를 보고 적용될 생성규칙을 결정적으.. 2016. 7. 18. 이전 1 다음