shift-reduce1 컴파일러구성 - [제7장] 구문분석 개요 컴파일러구성 - [제7장] 구문분석 개요 bottom-up 구문분석 shift-reduce 구문분석, FIRST 와 FOLLOW 컴파일러 용어정리 핸들(handle) : Bottom-up 구문분석에서 reduce 되는 부분 reduce : 유도과정을 거꾸로 적용한 것. 즉, S ‗⇒ αAw ‗⇒ αβw의 유도과정이 존재할 때, 문장형태 αβw 에서 β를 A로 대체하는 것 Shift : 입력기호를 스택에 넣는 것 단일 생성규칙(single production) FOLLOW(A) ＝ {a ∈ VT ∪ {$} | S ‗⇒ αAaβ, α, β ∈ V＊} 즉, 어떤 문장형태에 있어서, 논터미널 A 다음에 나타나는 터미널 기호들의 집합이다. 여기에서 $기호는 입력 문자열의 끝을 나타내는 기호 FIRST : 문자열 .. 2016. 7. 12. 이전 1 다음