형식 언어 - 5.Context-Free 문법

수업 일자 : 2022/05/10 (화)

5.1 서론

• 정규 표현: 토큰의 어휘 구조
  • recognizer : FA(=> Scanner)
  • id = (l+_)(l+d+_)* , sc = "(a+\c )*"
• CFG: 프로그래밍 언어의 구문 구조

  • recognizer : PDA(=> Parser)

• 프로그래밍 언어의 구문 구조를 CFG로 표현할 경우의 장점:
  1. 간단하고 이해하기 쉽다.
  2. CFG로부터 인식기를 자동으로 구성할 수 있다.
  3. 프로그램의 구조를 생성규칙에 의해 구분할 수 있으므로 _____에 유용하다