티스토리

규동 프로그래밍(KyooDong)

검색하기

블로그 홈

규동 프로그래밍(KyooDong)

bubble-dev.tistory.com/m

개발 블로그에요

구독자: 11

방명록 방문하기

주요 글 목록

데이터 타입(2) - 배열 오늘은 이전 포스팅(데이터 타입)에 이어서 배열 타입에 대해 알아볼게요 배열의 구성요소 배열은 배열의 이름과 인덱스로 나뉘어요 array_name(index) -> element 어? 왜 괄호로 접근하냐구요? 옛날 컴퓨터 키보드에는 대괄호 []가 없어서 괄호로 접근했다고해요 근데 이게 함수 호출이랑 너무 헷갈리고 키보드에 대괄호가 들어오면서 오늘날의 접근 방식으로 바뀌었다고합니다~ array_name[index] -> element 배열의 종류 Static array(고정 크기 및 고정 위치 배열, Fixed size & Fixed location array) 고정된 메모리 위치에 고정된 크기의 배열을 할당하는 방식이에요. 항상 같은 위치에 같은 크기의 배열을 할당한다면 Load time 에 배열을 할당.. 공감수 0 댓글수 0 2020. 5. 4.
재귀-하강 파싱 (Recursive-descent parsing) 재귀하강 파싱 방법은 함수들의 재귀를 통해 파싱하는 방법을 말해요 다음 문법을 예시로 들어볼게요 -> if [ else ] -> { , } 대괄호 안에 있는 구문은 옵션으로 있거나 없을 수 있다는 뜻이에요 중괄호 안에 있는 구문은 있거나 없을 수 있지만 여러개 있을수도 있다는 뜻이에요 int get_token() { // 토큰을 구해주는 함수 } void expr() { // 모든 expression 처리하는 함수 // if 문이 또 나올수도 있다. } void if_stat() { int token = get_token(); if (token == IF) { // 여는 괄호 if (get_token() == LEFT_PAR) { expr(); // 닫는 괄호 if (get_token() != RIGHT.. 공감수 1 댓글수 0 2020. 5. 3.
구문 분석 및 파싱 구문 분석의 이유 1. 소스 코드가 구문(문법)적으로 올바른지 판단하기 위함 소스코드의 구문이 올바르지 못하다면 이를 복구합니다. 복구한다는 것은 구문 분석기가 정상적인 상태로 돌아가 계속 검사해나간다는 것을 말합니다. 복구가 중요한 이유는 오류가 하나 발견되더라도 이후 구문에 새로운 오류가 있을 수 있기때문에 이들 또한 한 번에 검사하기 위함입니다. 2. 구문적으로 올바른 코드의 완전한 파스 트리를 생성하거나 파스 트리 구조를 추적 파스트리는 이후 언어 번역을 위한 기반이 됩니다. 파스트리 생성 방식 하향식(Top-down) 파서 루트노드로부터 시작하여 하위 노드를 만들어나간다고 하여 하향식 파서입니다. 전위 순서(Preorder) 로 파스 트리를 생성하거나 추적하는 방식입니다. 전위 순서라고 함은 루.. 공감수 0 댓글수 1 2020. 5. 3.
데이터 타입 (1) 프로그래밍 언어에서의 데이터 타입은 어떻게 하면 현실세계의 데이터 구조를 프로그래밍 세계에 잘 반영할까에 대한 생각에서부터 출발했어요 C언어의 데이터 타입 카테고리 Scalar type Arithmetic type Integral type integer ( short, int, long, unsigned ... ) char enumeration Floating-point type (float, double ... ) Pointer type Aggregate type array structure Union type Function type Void type 이외에도 2진수 10진수, int, float 상관없이 숫자면 다 numeric type 0 또는 1의 값만 가지는 boolean (or logical.. 공감수 0 댓글수 0 2020. 5. 1.
프로그래밍 언어 Names, Binding, Scopes 프로그래밍 언어에서 Names 라 하면 변수, Label, 함수, 키워드 등에 사용됩니다. Names Design issues 변수명의 최대 길이는 얼마나 길게 할 것인가? 언더바(_) 와 같은 Connector character 를 허용할 것인가? 대소문자를 구분할 것인가? 키워드나 예약어를 변수명으로서 허용할 것인가? Name forms 이름의 형태에 제약이 있는 언어들이 있었습니다. 포트란 같은 언어들은 6글자, 30자 제한이 있었고, SQL 구문의 경우에는 대소문자를 구분하지 않는 등 다양한 형태가 있죠 물론 제가 주로 사용하는 C/C++, java 에서는 예약어를 사용하지 않는 한 특별한 제약은 없습니다. ( 숫자로 시작하면 안된다거나 그런거를 빼면요 ) Special words 키워드(keyw.. 공감수 0 댓글수 0 2020. 5. 1.
Lexical And Syntax Analysis 프로그래밍 언어의 동작 방식 - 컴파일 : C / C++ 수행시간이 빨라야함 - 순수 인터프리터 : Python, Javascript in HTML 작은 프로그램 - 하이브리드 ( 컴파일 + 인터프리터 ) : Java 효율적이지만 컴파일 언어보다는 느림 Syntax analyzer or Parser CFG, BNF 장점 명확하고, 유지보수가 쉬움 컴파일러의 분석 방법 2가지 Lexical analysis(어휘 분석) 이름, 리터럴과 같은 소규모의 검사로, 컴파일러의 Syntax analysis 앞 쪽에 먼저 수행된다. 일종의 패턴 매칭이라고 보면 되는데 문자들을 모아서 논리적인 단위로 그룹핑을 함 : lexemes 이들을 하나의 token 으로 취급. 이 토큰이 변수인지, expression 인지 뭔지는.. 공감수 1 댓글수 0 2020. 4. 30.
프로그래밍 언어 Semantic 표현 프로그래밍 언어 Semantic 표현은 어려워서 여러 가지 표현 방법들이 있어요 크게 Static(Formal) Semantics, Dynamic Semantics로 나뉘는데 Static Semantics 정적의미론은 BNF 만으로는 표현될 수 없는 규칙들을 표현하기 위해 고안된 것입니다. 대표적인 예시로 프로그램 내에서 어떤 변수는 참조되기 전에 선언된 상태여야 함이라는 규칙을 BNF로는 표현할 수 없습니다. (이건 증명됐다고하네요) 실제로 프로그래밍 언어에서는 이런 정적의미들을 컴파일 타임에 처리할 수 있는데 그래서 Static 이라는 이름이 붙여졌다고합니다. - Attribute Grammars Dynamic Semnatics - Operational semantics - Axiomatic sema.. 공감수 1 댓글수 0 2020. 4. 29.
프로그래밍 언어 Syntax 표현(기술) Terminologies - Alphabet - String - Language (알파벳으로 만들 수 있는 모든 String 의 집합) - Sentence : Language 의 한 String - Lexeme : 의미적 요소의 최소 단위 - Token : lexeme 의 카테고리 - Language recognizer / generator (인식기, 생성기) Lexeme (어휘 항목) : 구문 기술이 아닌 어휘 명세에 의해 주어지는 것으로, literal, operator, special word 등으로 이루어짐 즉 프로그래밍 언어는 문자가 아닌 Lexeme 으로 이루어졌다고 말할 수 있음 프로그래밍 언어의 구문 기술에는 Lexeme 은 고려되지 않음 Syntax (구조, 문법) : expression.. 공감수 1 댓글수 0 2020. 4. 27.
C언어의 문법 규동 언어를 CFG로 표현하는 법을 해보았으니 이번에는 C언어를 표현해보죠 CFG 나 BNF 에 대해 잘 기억이 안나 시는 분들은 위 링크에 잠깐! 다녀오세요 ㅎㅎ 10분이면 충분합니다~ C언어의 if 문은 어떻게 생겼니? 라고 묻는다면 아마 대부분은 "음~ if, 괄호, 조건문, 괄호 닫고, 중괄호 열고, 코드들이 쭉 와"라고 말할 테지만 반은 맞고 반은 틀린 표현이에요. 기술 면접에서도 물어볼 수 있는 이 질문에 대해 정확히 답하려면 오늘 배울 내용이 반드시 필요할거에요. C언어의 BNF(CFG) 표현법 프로그램 => => | => | 프로그램은 어떻게 생겼니? 프로그램은 translation_unit으로 만들어졌어~ translation_unit이 뭔데? translation_unit은 extern.. 공감수 1 댓글수 0 2020. 4. 13.
CFG (Context Free Grammar) 프로그래밍 언어는 CFG (Context Free Grammar) 로 나타낼 수 있어요 오늘은 C언어의 문법을 BNF 로 나타내볼거에요. BNF 는 CFG의 한 갈래로 일단 여기서는 이 둘은 같다라고 생각해도 될거같아요. 세상에 "규동" 이라는 언어가 있어서 이 언어는 "규"와 "동" 이 두 글자만 사용할 수 있는 언어에요. 규칙은 모든 "규"는 "동" 보다 앞에 있어야 한다. 즉 모든 "규"가 "동" 보다 앞에있는 세상 모든 문자열은 "규동" 언어로 표현됐다. 라고 말할 수 있어요 예를 들면 "규동", "규규동", "규동동동", "규", "동" 이 이런 경우에요. 그럼 "규동" 언어가 아닌건 뭐가 있을까요? "규동규", "동규", "규규규규규규동규" 이런 경우겠죠 이렇게 어떤 언어를 말로 표현하는것도 .. 공감수 0 댓글수 0 2020. 4. 13.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.