프로그래밍 언어 컴파일러(compiler)에서 사용되는 이동-축소 파서(shift-reduce parser…

프로그래밍 언어 컴파일러(compiler)에서 사용되는 이동-축소 파서(shift-reduce parser)를 액션테이블(action table)을 중심으로 기술하고, 다음의 문법(grammar)을 사용하여 “the dog jumps" 라는 문장을 파싱하는 과정을 스택(stack)과 입력문(input sequence)을 사용해 설명하시오.