Left Recursion 제거 & Left factoring
Top-Down 구문 분석 방식에서 비효율적인 backtracking을 피하기 위해서는 left-recursion을 갖지 않아야하고, left-factoring되어야 한다. 해보니까 쉬운데 왜 시험 땐 못풀었을까…?ㅠㅠㅠㅠㅜㅠㅜㅜㅠㅠㅜㅠㅜㅠㅜㅠㅜㅠㅠㅜ교수님나빠여
최근 포스트
About LL Parser
LL 파싱이란 Left to right scanning (왼쪽에서 오른쪽으로 스캔하고) Left parse (좌파스를 구하는) 결정적인 구문 분석 방법이다. 이 때 이 LL조건을 만족하는 문법을 결정적으로 파싱할 수 있는 것을 LL Paser라 한다. LL Parser에는 recu...
FIRST와 FOLLOW 구하는 법
수업시간에 FIRST와 FOLLOW를 구하는 법을 분명 열심히 들었는데 집에 와서 하려고 해보니 이해가 안되서 삽질하다가 정리해 보았다. FOLLOW의 경우에는 계속 헷갈렸는데 이제 제대로 이해한 듯 하다!! 미래의 내가 이해할 수 있게 최대한 쉽게 정리해보았다.
Data Communication and Control Exercises
지난 학기 데이터 통신 과목을 공부하면서 풀어봤던 데이터 통신 및 컴퓨터 통신 교재의 확인문제 풀이를 공유합니다. 귀찮아서 안 푼 부분도 있고 틀린 부분도 굉장히 많을 것이므로 지적환영합니다.
About “Bit by Bit”
시나브로 모르는 사이에 조금씩 조금씩 이라는 순 우리말이다. 2년전부터 나와 함께 집을 공유하고 있는 고양이 둘의 이름이기도 하다. ‘시나브로’는 그저 뜻이 예뻐서 기억하고 있던 단어였다. 하지만 고양이들과 인연을 맺으면서 이름으로 붙여준 뒤로는 각별하게 생각하게 되었다. 모토로...