살아남자

형식언어의 기초 문법의 예(식별자) ABC := E * 3.14 + ABC / E; 식별자 : ABC, E 문법 : 식별자의 첫 글자는 영문자 + 숫자, 8자 이내 BNF 표기 ::= { | }07 알파벳 : 기호들의 유한 집합 T = {a, b, c} 문자열 : 기호들이 0, 1개 이상나열 w = ε, a, ca, abc, ... ε 공문자열 : 기호들이 0개 나열. 이론적으로 정의한 내용. aε = εa = a T*(ε를 포함한 T로 만들 수 있는 모든 문자열) = (ε, a, aa, aaa, abc, abbbc, ...) T+(ε를 포함하지 않는 T로 만들 수 있는 모든 문자열) = (a, aa, aaa, abc, abbbc, ...) 형식언어 : 문자열들의 집합 형식문법 G : Grammer, 문..

목차 번역기 인간이 이해하기 쉽게 만들어진 고급언어를 기계가 인식할 수 있는 저급 언어로 번역해주는 프로그램 - 어셈블러 : 어셈블러 언어를 기계어로 번역 - 컴파일러 : 고급언어를 기계어로 번역 ex) java, c, go, ... - 인터프리터 : 고급언어를 실시간으로 번역 ex) ruby, python, ... - 프리프로세서 : 고급언어를 고급언어로 번역 ex) typescript -> javascript 컴파일러의 구성 어휘분석 어휘의 문법을 검사해서 토큰을 생성 문자열 토큰 구문분석 올바른 문장구조를 가지고 있는지 분석 토큰 구문트리 의미분석 구문트리로 연산자, 피연산자의 관계 등 유형검사를 하고 구문을 실행할 수 있도록 환경조성 구문트리 구문트리 중간코드 생성 구문트리를 이용하여 코드 생성...