태그: #cs-fundamentals
GPU·LLM·MLOps·쿠버네티스, 그리고 마음가짐에 관한 글 · 63 편
[컴파일러] 08. 구문 지시 번역 - SDD와 SDT
합성 속성과 상속 속성의 개념, 의존 그래프와 평가 순서, S-속성 정의와 L-속성 정의, 그리고 구문 지시 번역 체계(SDT)의 구현 방법을 다룹니다.
2026-03-19 · 13 분 읽기 #compiler#cs-fundamentals[컴파일러] 05. 유한 오토마타와 어휘 분석기 구현
NFA와 DFA의 개념, 정규 표현식에서 NFA로의 Thompson 구성, NFA에서 DFA로의 부분 집합 구성, DFA 최소화, 그리고 Lex 도구를 활용한 어휘 분석기 자동 생성을 다룹니다.
2026-03-19 · 13 분 읽기 #compiler#cs-fundamentals[컴파일러] 18. 프로시저 간 분석과 포인터 분석
프로시저 간 분석의 필요성, 호출 그래프, 문맥 민감성, 포인터 분석(Andersen vs Steensgaard), 별칭 분석, 흐름 민감/비민감 분석, 프로시저 간 데이터 흐름 분석을 다룹니다.
2026-03-19 · 17 분 읽기 #compiler#cs-fundamentals[컴파일러] 02. 프로그래밍 언어 기초와 컴파일러 기술 응용
프로그래밍 언어의 발전 역사, 정적/동적 구분, 스코프 규칙, 매개변수 전달 방식을 정리하고, 컴파일러 기술이 IDE 도구와 보안 분석 등에 어떻게 응용되는지 살펴봅니다.
2026-03-19 · 12 분 읽기 #compiler#cs-fundamentals[컴파일러] 15. 루프 최적화와 코드 이동
지배자와 지배자 트리, 자연 루프, 루프 불변 코드 검출과 이동, 유도 변수 검출과 제거, 루프 내 강도 감소, 루프 펼침 기법을 다룹니다.
2026-03-19 · 16 분 읽기 #compiler#cs-fundamentals[컴파일러] 12. 코드 생성 알고리즘과 레지스터 할당
단순 코드 생성 알고리즘, 레지스터/주소 디스크립터, DAG 기반 코드 생성, 트리 기반 최적 코드 생성, 그래프 컬러링을 이용한 레지스터 할당, 핍홀 최적화를 다룹니다.
2026-03-19 · 15 분 읽기 #compiler#cs-fundamentals[컴파일러] 09. 중간 코드 생성 - 3주소 코드와 타입 검사
구문 트리의 변형(DAG), 3주소 코드(쿼드러플, 트리플, SSA), 타입 표현식과 타입 검사, 타입 변환, 그리고 제어 흐름 번역과 백패칭 기법을 다룹니다.
2026-03-19 · 13 분 읽기 #compiler#cs-fundamentals[컴파일러] 06. 구문 분석 (1) - Top-Down 파싱과 LL 파서
파서의 역할과 문맥 자유 문법을 복습하고, 모호성 제거, 좌재귀 제거, 좌인수분해 기법을 다룹니다. 재귀 하강 파서, 예측 파서, FIRST/FOLLOW 집합, LL(1) 문법을 상세히 설명합니다.
2026-03-19 · 14 분 읽기 #compiler#cs-fundamentals[컴파일러] 03. 간단한 구문 지시 번역기 만들기
문법 정의, 유도, 파스 트리, 모호성 개념을 배우고, 연산자 우선순위와 결합법칙, 구문 지시 번역, 후위 표기법, 합성 속성을 활용한 간단한 번역기를 만들어 봅니다.
2026-03-19 · 12 분 읽기 #compiler#cs-fundamentals[컴퓨터 네트워크] 19. 네트워크 보안: 암호학부터 방화벽까지
대칭키/공개키 암호, 메시지 무결성(해시, MAC, 전자서명), 인증 프로토콜, SSL/TLS, IPsec/VPN, 방화벽, IDS를 학습합니다.
2026-03-19 · 16 분 읽기 #computer-networking#cs-fundamentals[컴퓨터 네트워크] 16. 이더넷, 스위치, VLAN
ARP 프로토콜, 이더넷 프레임 구조, 링크 계층 스위치의 자가 학습과 스패닝 트리, VLAN, MPLS, 데이터 센터 네트워크를 학습합니다.
2026-03-19 · 14 분 읽기 #computer-networking#cs-fundamentals[컴퓨터 네트워크] 13. 라우팅 알고리즘: Link-State와 Distance-Vector
네트워크 최적 경로를 찾기 위한 Link-State(다익스트라)와 Distance-Vector(벨만-포드) 알고리즘을 비교하고, count-to-infinity 문제와 해결책을 학습합니다.
2026-03-19 · 13 분 읽기 #computer-networking#cs-fundamentals[컴퓨터 네트워크] 10. TCP 완전 정복: 연결, 흐름제어, 혼잡제어
TCP 3-way handshake, 세그먼트 구조, 시퀀스/ACK 번호, RTT 추정, 신뢰적 전송, 흐름 제어, 혼잡 제어(슬로 스타트, 혼잡 회피, 빠른 회복), TCP 공정성을 다룹니다.
2026-03-19 · 20 분 읽기 #computer-networking#cs-fundamentals[컴퓨터 네트워크] 07. 소켓 프로그래밍: TCP와 UDP
UDP 소켓 프로그래밍과 TCP 소켓 프로그래밍의 Python 예제, 클라이언트-서버 상호작용 흐름을 다룹니다.
2026-03-19 · 12 분 읽기 #computer-networking#cs-fundamentals[컴퓨터 네트워크] 04. 프로토콜 계층과 서비스 모델
인터넷의 5계층 모델, OSI 7계층과의 비교, 캡슐화 개념, 네트워크 보안 기초를 다룹니다.
2026-03-19 · 13 분 읽기 #computer-networking#cs-fundamentals[컴퓨터 네트워크] 01. 인터넷이란 무엇인가
인터넷의 구성 요소, 서비스 관점에서의 인터넷, 프로토콜의 정의, 네트워크 엣지, 접속 네트워크, 물리 매체에 대해 다룹니다.
2026-03-19 · 11 분 읽기 #computer-networking#cs-fundamentals[컴파일러] 19. SSA 형식과 현대 컴파일러 최적화
SSA(Static Single Assignment) 형식의 개념, phi 함수, 지배 경계를 이용한 SSA 구성, SSA 기반 최적화(상수 전파, 죽은 코드 제거, 전역 값 번호화), SSA에서의 복원을 다룹니다.
2026-03-19 · 16 분 읽기 #compiler#cs-fundamentals[컴파일러] 16. 명령어 수준 병렬성과 스케줄링
명령어 수준 병렬성(ILP)의 개념, 파이프라이닝과 슈퍼스칼라 프로세서, 리스트 스케줄링, 소프트웨어 파이프라이닝, 레지스터 할당과 스케줄링의 관계, VLIW 아키텍처를 다룹니다.
2026-03-19 · 15 분 읽기 #compiler#cs-fundamentals[컴파일러] 13. 머신 독립 코드 최적화 기초
공통 부분식 제거, 죽은 코드 제거, 상수 폴딩, 루프 불변 코드 이동, 유도 변수, 강도 감소 등 주요 최적화 기법과 데이터 흐름 분석의 기초를 다룹니다.
2026-03-19 · 15 분 읽기 #compiler#cs-fundamentals[컴파일러] 10. 실행 시간 환경 - 스택, 힙, 가비지 컬렉션
프로그램 실행 시 메모리 구성, 스택 기반 활성 레코드와 호출 순서, 비지역 변수 접근 방법(접근 링크, 디스플레이), 힙 관리와 단편화, 그리고 가비지 컬렉션의 주요 알고리즘을 다룹니다.
2026-03-19 · 17 분 읽기 #compiler#cs-fundamentals