본문 바로가기
  • soobinhand의 기술 블로그
Computer Science/컴파일러

[컴파일러] 상향식 구문 분석

by soobinhand 2021. 11. 26.
728x90

정의

  • 주어진 문장이 문법에 맞는지 아닌지를 검사하기 위해 입력된 문자열을 읽어가면서 감축에 의해 시작 기호를 찾아가는 방법입니다.
  • 주어진 문자열이 시작 기호로 감축되면 올바른 문장이라고 판단하여 파스트리를 생성하고, 그렇지 않으면 에러 메시지를 출력합니다.
728x90

댓글