728x90 shift reduce1 [Programming] Shift Reduce Parser Example Shift Reduce Parser Example Shift Reduce Parser에 대한 예제 문제이다. 아래의 예제 문제를 살펴보며 Shift Reduce Parser에 대해서 이해할 수 있다. #01 Example # Parser Table State Action Goto id + * ( ) $ E T F 0 S5 S4 1 2 3 1 S6 ACCEPT 2 R2 S7 R2 R2 3 R4 R4 R4 R4 4 S5 S4 8 2 3 5 R6 R6 R6 R6 6 S5 S4 9 3 7 S5 S4 10 8 S6 S11 9 R1 S7 R1 R1 10 R3 R3 R3 R3 11 R5 R5 R5 R5 # Grammar E -> E + T E -> T T -> T * F T -> F F -> (E) F -> id #.. 2021. 8. 6. 이전 1 다음 728x90