SYDev

경희대학교 한치근 교수님의 알고리즘 수업을 기반으로 정리한 글입니다. 1. 알고리즘문제를 해결할 수 있는 잘 정의된(well defined) 유한(finite) 시간 내에 종료되는 계산적인(computational) 절차(prodcedure)input -> output: 일련의 계산 절차- 알고리즘과 Method의 차이Algorithm: 유한 시간 내에 종료Method: 유한 시간 내에 종료하는지 모름 문제의 표기 방법문제: 답을 찾고자 던지는 질문Parameter: 문제에서 특정 값이 주어지지 않은 변수 - 매개변수Instance(입력): 파라미터에 특정 값을 지정한 것Solution(출력): 주어진 사례에 관한 질문에 대한 답 수학적 귀납법(mathematical induction)귀납 출발점(bas..

경희대학교 허선영 교수님의 컴파일러 수업을 기반으로 정리한 글입니다. 1. Shift-Reduce Parsing - LR(k) Parsingpredictive parser: 어떤 production이 사용될지 예측오른쪽 항 전체에 해당하는 입력 토큰을 볼 때까지 결정을 미룲LR(k)Left-to-right parseRightmost derivationk-token lookaheadpredictive parsing(LL aprsing)보다 더 많은 grammars에 대해서 parsing 가능- 동작 방식parser는 stack & input을 가짐stack contents & next input token에 의해서, 2가지 동작 중 하나가 결정됨Shift: top of stack에 next input을 p..