거북이처럼 코딩해도 괜찮으려나

수업 일자 : 2022/05/10 (화) 5.1 서론 정규 표현: 토큰의 어휘 구조 recognizer : FA(=> Scanner) id = (l+_)(l+d+_)* , sc = "(a+\c )*" CFG: 프로그래밍 언어의 구문 구조 recognizer : PDA(=> Parser) 프로그래밍 언어의 구문 구조를 CFG로 표현할 경우의 장점: 간단하고 이해하기 쉽다. CFG로부터 인식기를 자동으로 구성할 수 있다. 프로그램의 구조를 생성규칙에 의해 구분할 수 있으므로 _____에 유용하다

수업 일자 : 2022/05/06 4.3 어휘분석기의 구현 어휘분석기의 설계방법 기존 프로그래밍 언어를 사용하여 어휘 분석기를 프로그래밍(Programming) EX와 같은 컴파일러 생성 도구를 사용하여 어휘 분석기 생성(Generating, Constructing) 4.4 Lex (Lexical Analzer Generator) -> 참고 : http://contents.kocw.or.kr/document/lec/2012/ChungBuk/LeeJaeSung/cp-6.pdf 4.4.1 Introduction Lex는 문자 입력 스트림의 어휘 처리를 위해 설계된 프로그램 생성기이다. (1). LEX는 사용자의 Expression과 Action을 호스트 범용 언어로 번역한다. (생성된 프로그램의 이름 : l..

수업 일자 : 2022/04/29 (금) 수업 일자 : 2022/05/03 (화) 4.2 토큰 인식 -> 토큰 구조의 표현 - 정규언어 : 이걸 분석하는게 Scanner -> 프로그래밍 언어의 표현 - CFG : 이걸 분석하는게 Parser Scanner 만들기 단계 토큰의 구조를 정규 표현으로 설명합니다. 또는 토큰에 대한 전환 다이어그램을 직접 설계합니다. 도표에 따라 스캐너를 프로그래밍합니다. 또한, 우리는 규칙적인 언어 이론을 통해 스캐너의 동작을 검증한다. Character classification 4.2.1 Identifier Recognition 4.2.2 Integer number Recognition 형태 : 10진수, 8진수, 16진수로 구분되어진다. 10진수 : 0이 아닌 수 시작 ..