전체 글401

• 

  [컴파일러] 2.4. 유한 오토마타 유한 오토마타란 어휘분석기로 바꾸는 방법을 고찰한 형식론으로 단순히 각 입력에 대해 "yes" or "no"로 대답한다. 유한 오토마타는 다음 다섯 가지의 요소로 구성된다. 1. 상태(State) 오토마타가 가질 수 있는 상태 집합 2. 입력 알파벳(Input Alphabet) 입력 문자의 집합으로 빈 스트링은 제외한다. 3. 전이함수(Transition Function) 상태 및 입력에 대한 다음 상태를 결정 4. 초기 상태(Initial State) 또는 시작 상태(Start State) 오토마타가 시작하는 상태로 하나여야 한다. 5. 수락 상태(Accepting State) 또는 종료 상태(Final State) 입력 문자열을 수락하는 상태의 집합 또한 전이도와 매우 유사한데, 유한 오토마타는 추상.. 프로그래밍/Compiler 2024. 2. 26.

• 

  [컴파일러] 2.3. 토큰의 인식 앞서 정규식을사용하여 패턴을 표현하는 방법을 배웠는데, 이번에는 입력 스트링에 대한 접두사를 찾는 코드를 확인한다. 먼저 토큰을 위한 패턴은 아래와 같다. digit [0-9] digits digit+ number digits (. digits)? 9E[+-]? digits)? letter [A-Za-z] id letter (letter | digit)* if if else else relop | = | = | 이중 number와 relop를 예제로 토큰 인식하는 방법을 확인한다. 어휘 분석기 구성의 중간단계로 먼저 패턴을 "전이도" (Transition Diagram) 라 불리는 정형화된 순서로 변환해본다. 전이도란 언어의 문법을 나타내는 데 사용되는 그래프 또는 다이어그램을 의미하는데 그래.. 프로그래밍/Compiler 2024. 2. 24.

• 

  [컴파일러] 2.2. 토큰의 명세 정규식이란 문자의 패턴을 명시하기 위한 형식언어이다. 어휘분석기 생성기에서 사용되며 이후 정규식을 특정 토큰의 인식을 수행하는 오토마타로 변환함으로써 어휘분석기를 구성하는 방법을 진행할텐데, 정규식 개념이 필요하다. 스트링에 관한 용어 용어 설명 예제 접두사(prefix) 스트링의 끝으로부터 0개 이상의 기호를 제거하여 얻어지는 스트링이다 "ban", "banana", ""는 banana의 접두사이다 접미사(suffix) 스트링의 앞에서부터 0개 이상의 기호를 제거하여 얻어지는 스트링이다 "nana", "banana", ""는 banana의 접미사이다 부분스트링(substring) 스트링의 접두사나 접미사를 제거하여 얻어지는 스트링이다 "nan", banana", ""는 banana의 부분스트링이다 진(.. 프로그래밍/Compiler 2024. 2. 20.

• [컴파일러] 2-1. 어휘 분석 역할 2-1. 어휘 분석 역할 어휘분석을 논의할 때 토큰, 패턴, 어휘항목 3가지 용어를 중점으로 사용한다. 토큰 토큰 이름과 선택적인 속성값으로 구성되는 쌍이다. 토큰 이름은 어휘 단위(키워드 또는 식별자)를 나타내는 추상기호 ex) 토큰 어휘 단위 예제 if if id pi, score(variable name) number 0, 1, 3.14 comparision ==, !=, 프로그래밍/Compiler 2024. 2. 17.

• 

  [컴파일러] 1-2. 컴퓨터의 구조 1-2. 컴파일러의 구조 컴파일러를 원시프로그램에서 목표프로그램으로 변환한다고 하였는데, 좀 더 자세히 설명하면 컴파일러는 분석과 통합을 한다는 것이다. 분석(전단부): 원시 프로그램을 구성요소들로 분리하여 그 정보를 심볼 테이블이라는 데이터 구조에 저장하고, 문법적인 구조를 부과한다. 이후 이 구조를 이용하여 원시 프로그램의 중간표현을 생성한다. 이 부분에서 원시프로그램이 구문적으로 잘못 작성 되었거나 의미적으로 불합리하다는 것을 탐지하면 유익한 메시지를 제공하여야 한다. 예를 들어 단어 단위로 끊어서 void는 타입, '='문자는 Assign, ';' 문자는 문장의 끝 등을 알리는 정보이고, 이 정보를 심볼테이블에 저장한다. 또한 타입 뒤에는 이름이 명시되어야 한다는 (int sum) 구조를 부과해야.. 프로그래밍/Compiler 2024. 2. 10.

• 

  [컴파일러] 1-1. 언어처리기 해당 카테고리는 컴파일러:원리, 기법, 도구에 대한 책을 기반으로 정리하면서 쓰여나갈 것임. Compilers: Principles, Techniques, and Tools (Dragon Book) (stanford.edu) 2판으로 900 페이지가 넘는다. 컴파일러란? 인간 위주의 프로그래밍 언어를 컴퓨터가 실행할 수 있는 형태로 변역해주는 것이 컴파일러이다. 1-1. 언어처리기 컴파일러는 원시 언어(source language)를 읽어 목표 언어(target language)로 번역하는 프로그램이다. 목표 프로그램이 실행 가능한 기계어(machine-language) 프로그램이라면 사용자에 의해서 호출되어 입력을 처리하고 출력을 생산할 수 있다. 인터프리터(interpreter)는 다른 종류의 일반적.. 프로그래밍/Compiler 2024. 2. 9.

• [NGINX] port 접속이 안될 때(3000, 8080, 8090 등) 만약 nginx에서 default인 80포트는 접속이 되는데 다른 포트번호는 접속이 안된다. 라는 문제가 있으면 가장 먼저 고려해볼 것은 방화벽이다. 리눅스 기준으로 설명한다. 보통 nginx를 처음 접하면 블로그에서 수행하라는 데로 하는 경우가 대부분인데(내가 그렇다...) 아래의 명령어를 사용하게 되면 http port인 80번과 https port 인 443번만 허용하게 해준다. (또는 sudo ufw allow HTTP라고 하면 80번 port만 허용한다) sudo ufw allow 'Nginx Full' 그래서 80 or 443번 port에서 허용되어 잘되는가 싶지만, 왜 3000 또는 8080, 8090에서는 timeout 에러가 나는 이유를 모르고 구글링하게 되는데, 가장 기본적인 문제는 1.. 프로그래밍/NGINX 2024. 2. 7.

• [JS] Drag&Drop 구현 예제(feat. SortableJS) Drag&Drop 라이브러리를 찾아서 사용중인데 구조를 간단히 설명하자면 Sortable([드래그할 아이템들의 컨테이너], [옵션값(Json 형식)]으로 구성되어있다. new Sortable(Element, Option); 첫번째 인자에는 Element를 적으라고 하지만, 왠지 모르겠으나 id값을 넣어줘도 작동을 한다. 옵션값은 상당히 많아 가장 아래의 문서 링크를 참조하면되고 여기서는 자주쓰일법한 예제만 적어둔다. 1. 위치 이동 See the Pen Untitled by Sangyoung Park (@Sangyoung-Park) on CodePen. 2. 그룹 이동 See the Pen sortableExcample2 by Sangyoung Park (@Sangyoung-Park) on CodePen.. 프로그래밍/Javascript 2024. 2. 2.

• 

  DNS란?(DNS 구성) DNS 구성에 대해 설명을 할 것인데, 공식문서가 아닌 내가 알고 있는 지식(+ 들은 얘기, 블로그 참조)을 적은 내용으로 틀린 정보가 있을 수도 있다. (피드백 주시면 감사감사...) 1. DNS란? DNS(Domain Name System)란 외우기 쉬운 text형태의 Host Domain Name을 외우기 힘든 숫자형태의 IP주소를 text로 변환해 주는 시스템이다. 좀 더 자세히 설명하자면 네이버를 접속하기 위해 주소창에 "223.130.195.200"을 입력해야한다. (글 쓴 기준 IP) 이 숫자는 의미가 없기 때문에 외우기가 힘드며 다음, 유튜브, 티스토리 등 외워야 할 사이트가 많으면 헷갈리기 일쑤이다. 외우기 쉽게 알파벳, "www.naver.com"이라는 텍스트로 입력하면 "223.130.. 0. 이론 2024. 1. 27.

• 

  [Flutter] Module was compiled with an incompatible version of Kotlin에러 해결 아래와 같은 에러가 발생 Module was compiled with an incompatible version of Kotlin. The binary version of its metadata is 1.9.0, expected version is 1.7.1. "아마 너의 버전이 1.7.1인데 metadata version이 1.9.0이니까 업그레이드해야 할 거 같아"라고 말하고 있다. 라이브러리를 설치할 때 의존성 버전이 맞지 않아 나타나는 문제인데 라이브러리 버전을 낮추거나 Kotlin version을 높여야함. Kotlin version을 업그레이드해 본다. Flutter 경로에서 "android\build.gradle" 파일을 열어준 뒤 에러창 말대로 "ext.kotlin_version"을 1.9.. 프로그래밍/Flutter 2023. 12. 24.

• 

  [Git] Remote 명령어 모음 git저장소에 프로젝트 이름에 오타가 났다. 프로젝트 이름에 캘린더(Calendar)인데 Calandar라고 써버렸다. 프로젝트 이름을 변경하면서 기존 git의 remote도 다 변경하는 김에 git remote 명령어를 작성 1. 등록된 저장소 이름 출력 git remote 2. 저장소 이름 & URL 출력 git remote -v 3. 저장소 추가 git remote add [저장소 이름] [URL] 4. 저장소 이름과 branch 정보 출력 git remote show [저장소 이름] 5. 저장소 이름 변경 git remote rename [기존 저장소 이름] [변경할 저장소 이름] 6. 저장소 URL 변경 git remote set-url [저장소 이름] [변경할 URL] 7. 원격저장소 업데이트.. 프로그래밍/Git 2023. 12. 23.

• 

  [Flutter] 첫 앱 시작하기 먼저 나의 환경은 Windows10 ,VSCode이다. 환경 구성은 아래 포스팅에서 확인한다. 2023.12.21 - [프로그래밍/Flutter] - [Flutter] VSCode에서 Flutter 환경 구축하기 [Flutter] VSCode에서 Flutter 환경 구축하기 먼저 나의 환경은 Windows10이며 Flutter개발을 VSCode에서 진행하도록 환경을 세팅해본다. 크게 목차는 1. Flutter SDK 설치 2. VSCode 설치(+Flutter extension ) 3. Android Studio(Android SDK와 Emulate 등을 설치하기 위 park-duck.tistory.com 1. 프로젝트 생성 먼저 Flutter 프로젝트를 진행할 경로로 이동하여 프로젝트를 생성한 뒤 VS.. 프로그래밍/Flutter 2023. 12. 22.