• 2.1 구문 및 구문법
• 2.2 유도
• 2.3 모호성
• 2.4 BNF와 구문 다이어그램
• 2.5 재귀 하강 파싱

2.1 구문 및 구문법

언어 구문 (Syntax)

• 구문법(Syntax) :

  • 문장 혹은 프로그램을 작성하는 방법
  • 문장의 구조를 정의하는 규칙들의 집합
    • ex) 주어 + 동사 + 목적어
  • 반복적으로 정의되는 문장들을 유한 개의 규칙으로 정의하는 것
  • ex) E → E + a | (E) | a

• Syntax 기술 → 문장 생성 과정(유도) → 트리형태로 그림(parse tree)

  Programming language

• 컴파일러는 파스 트리(parse tree)를 보고 기계어 또는 어셈블리어로 번역해야 한다.

언어 정의 - 구문, 의미

• 자연어(영어, 한국어) 정의, 형식 정의
• 구문 형식 정의 - BNF, EBNF, 구문 도표

컴퓨터 프로그램 = 알고리즘 + 자료구조

• 컴퓨터에서 실행한다.
  • 하드웨어 컴퓨터(실제 컴퓨터)
  • 소프트웨어 시뮬레이터 컴퓨터
  • 가상 컴퓨터(virtual computer)

프로그래밍 언어의 어휘 구조 : 프로그래밍 언어의 기본적인 문자 집합

• 그 언어로 프로그램을 작성할 때 지켜야 할 기본적인 규칙의 집합
• 알파벳 문자(A ~ Z) 26개 + 아라비아 숫자 (0~9) 10개

문자 코드 체계와 종료