프로그래밍 언어론 8판(Rovert W. Sebesta 저) 요약본 chapter 03

소개글

프로그래밍 언어론 8판 자체제작 요약문서입니다.

Concept of Programming Languages , 8th Edition
Robert W. Sebesta 지음

목차

 복습문제 풀이
1. 구문과 의미를 정의하라
2. 문장과 문장형태의 차이점은 무엇인가?
3. 좌순환 문법 규칙을 정의하라
4. 정적 의미론과 동적 의미론을 비교하라
5. 술어는 속성 문법에서 어떤 목적으로 사용되는가?
6. 합성속성과 상속속성과의 차이점은 무엇인가?
7. 주어진 속성 문법의 트리에 대한 속성의 평가 순서는 어떻게 결정되는가?
 연습문제 풀이

본문내용

Chapter 3. 구문과 의미론
복습문제 풀이
구문과 의미를 정의하라
프로그래밍 언어의 학습은 구문과 의미론의 파악으로 구분될 수 있다
구문은 언어의 표현식, 문장, 그리고 프로그램 단위를 형식적으로 나타내는 것
의미는 표현식,문장, 프로그램 단위 즉 구문에 대한 서술적 표현이다
문장과 문장형태의 차이점은 무엇인가?
문장은 언어를 구성하는 스트림 , 프로그래밍 언어의 문법을 적용하여 의미와 형식을 부여하여 기술한것
문장형태는 어떠한 프로그램에 있어서 문자열을 각 단계의 논터미널에 해당하는 그 논터미널의 정의로 대체함으로써 유도해 나가는 과정을 기술한 것
좌순환 문법 규칙을 정의하라
BNF 규칙에서 RHS의 시작 위치에 LHS가 나타나면, 그 규칙을 좌순환적이라고 하는데 이러한 좌순환은 좌결합 규칙을 적용한다
즉, 문장형태(sentential form)의 유도에서 항상 직전 단계의 문장 형태에서 가장 왼쪽에 위치한 논터미널(nonterminal)을 대체 할때 사용하는 유도인 최좌단 사용하여 계속 유도해 나가는 규칙이다

참고 자료

없음