30 lines
1.6 KiB
Markdown
30 lines
1.6 KiB
Markdown
---
|
|
id: P-REINFORCE-CODING-003
|
|
category: "[[10_Wiki/💡 Topics/Coding]]"
|
|
confidence_score: 0.97
|
|
tags: [coding, scaling, compiler, parser, typescript]
|
|
last_reinforced: 2026-04-20
|
|
github_commit: "batch-reinforce-07"
|
|
---
|
|
|
|
# [[Parser (구문 분석기)]]
|
|
|
|
## 📌 한 줄 통찰 (The Karpathy Summary)
|
|
> 텍스트의 나열을 의미 있는 구조(Tree)로 변환하여, 기계가 코드의 문법과 의도를 이해하게 만드는 지적 번역기.
|
|
|
|
## 📖 구조화된 지식 (Synthesized Content)
|
|
- **추출된 패턴:** 스캐너(Scanner/Lexer)가 생성한 토큰 스트림을 입력받아, 언어의 문법 규칙에 따라 CST 및 AST를 생성하는 재귀적 하강(Recursive Descent) 패턴.
|
|
- **세부 내용:**
|
|
- TypeScript 사례: 선언적 문법 사양보다는 성능 최적화를 위해 손으로 작성된(Hand-written) 파서 선호.
|
|
- 에러 복구(Error Recovery) 메커니즘을 통해 불완전한 코드에서도 유효한 트리를 구성하는 능력.
|
|
- 바인더(Binder)와 연계하여 심볼 표를 구축하고 의미론적 분석의 토대 마련.
|
|
|
|
## ⚠️ 모순 및 업데이트 (Contradictions & RL Update)
|
|
- **과거 데이터와의 충돌:** 엄격한 문법 검사기에서, 현대의 IDE를 지탱하는 '유연하고 지능적인 정적 분석 도구'로 역할 확장.
|
|
- **정책 변화:** 기술적 정확성(w1)을 위해 최신 파싱 알고리즘 가중치 반영 및 코딩 표준 연결.
|
|
|
|
## 🔗 지식 연결 (Graph)
|
|
- **Parent:** [[10_Wiki/💡 Topics/Coding]]
|
|
- **Related:** [[AST_Traversal]], [[CST]], [[TypeScript-Architecture]]
|
|
- **Raw Source:** [[00_Raw/2026-04-20/TypeScript-Compiler-Architecture.md]]
|