1. 심볼 문자열과 설정 동작을 이해.
L = {A, B, ..., Z, A, B, ..., Z}
D = {0,1, ..., 9}
표현에서 의미 설명 :
LUD
LD
L4
엘*
D +
L (LUD) *
LUD : 문자와 숫자의 전체 세트
LD : 숫자의 집합 다음에 편지
L4 : 네 글자의 문자의 모든 문자열의 집합
L의 * 알파벳의 상징의 모든 문자열의 집합
기호 문자열 또는 여러 숫자의 집합 : D의 +
L의 * (LUD) : 문자 기호로 시작하는 모든 문자열의 집합, 문자, 숫자 하였다.
2. 문법 G (Z) : Z-> aZb | 언어의 어떤 종류의 순이 정의?
Z-> AB
Z-> aZb -> AABB
Z -> aZb은 -> aaZbb -> aaabbb
그러므로 정의는 인 N- B의 N-는.
3. 쓰기 문법 쿼터니언 폼 재료 예 2.2 식별자 (VN, NT, P, S)의 22 페이지.
I->
L->
D->
V N = {I, L, D}
V에서 T = {L, D}
P = {I-> L, I-> IL, I-> ID, L-> L, D-> D}
S = {I}
4. 다음 식을 왼쪽 유도, 오른쪽 유도를 작성합니다.
G (E) :
E => E의 +의 T | 티
T => T의 *의 F | 에프
F => (E) | 나는
- 난 + β *
- 난 내가 * +
- 난 + (α + β)
다른 맨 왼쪽과 맨 오른쪽 유도 과정을 관찰한다.
나는 나가를 + * :
最 左 推导 : E => E + T => T + T => T * F +> => 난 F + T를 * F * F + T => 난 T가 + * => 난 F를 + * = T => 난 + β *
最 右 推导 : E => E + T => E + F => E 난을 + * + 난 => T + i가 => T의 *의 F + 난 => T의 * 난 + 난 => F => 난 * 나는를 +
난 내가 * + :
最左推导：E=>E+T=>T+T=>F+T=>i+T=>i+T*F=>i+F*F=>i+i*F=>i+i*i
最右推导：E=>E+T=>E+T*F=>E+T*i=>E+F*i=>E+i*i=>T+i*i=>F+i*i=>i+i*i
i+(i+i)：
最左推导：E=>E+T=>T+T=>F+T=>i+T=>i+F=>i+(E)=>i+(E+T)=>i+(T+T)=>i+(F+T)=>i+(i+T)=>i+(i+F)=>i+(i+i)
最右推导：E=>E+T=>E+F=>E+(E)=>E+(E+T)=>E+(E+F)=>E+(E+i)=>E+(T+i)=>E+(F+i)=>E+(i+i)=>T+(i+i)=>F+(i+i)=>i+(i+i)