728x90 Computer Science/컴파일러3 [컴파일러] 상향식 구문 분석 정의 주어진 문장이 문법에 맞는지 아닌지를 검사하기 위해 입력된 문자열을 읽어가면서 감축에 의해 시작 기호를 찾아가는 방법입니다. 주어진 문자열이 시작 기호로 감축되면 올바른 문장이라고 판단하여 파스트리를 생성하고, 그렇지 않으면 에러 메시지를 출력합니다. 2021. 11. 26. [컴파일러] 컴파일러의 논리적 구조 컴파일러의 논리적 구조 소스 프로그램 -> 어휘분석 -> 구문분석 -> 의미분석 -> 중간 코드 생성 -> 코드 최적화 -> 목적 코드 생성 -> 목적 프로그램 어휘분석부터 중간 코드 생성까지는 전단부, 코드 최적화와 목적 코드 생성은 후단부라고 합니다. 전단부 목적 기계에 독립적인 부분으로 목적 기계와 관계없이 소스 프로그램을 분석하고 중간 코드를 생성합니다. 후단부 목적 기계에 의존적인 부분으로 전단부에서 생성한 중간 코드를 특정기계에 대한 목적 코드로 번역합니다. 2021. 10. 15. [컴파일러] 컴파일러와 인터프리터 컴파일러 컴퓨터는 기계어를 사용하지만 인간이 기계어를 사용하여 문제를 표현하기란 무척 어렵습니다. 그래서 인간은 사람 중심 언어인 고급 언어를 사용합니다. 그런데 인간이 사용하는 고급 언어는 컴퓨터가 이해하지 못합니다. 그래서 인간이 사용하는 고급 언어를 기계어로 변환해주는 번역기가 필요한데 이를 컴파일러라고 합니다. 인터프리터 이는 컴파일러와는 조금 다르게, 고급 언어를 입력받아 바로 실행 결과를 보여주는 번역기입니다. 2021. 10. 15. 이전 1 다음 728x90