# lip-tutorial

**Repository Path**: zmwcodediy/lip-tutorial

## Basic Information

- **Project Name**: lip-tutorial
- **Description**: No description available
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 12
- **Forks**: 7
- **Created**: 2021-09-05
- **Last Updated**: 2025-03-18

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

## 简介

<编程语言实现模式> typescript实现
https://book.douban.com/subject/10482195/
代码仓库 https://gitee.com/zmwcodediy/lip-tutorial

## 编程语言实现模式
- [模式二 词法解析](code/ch2/词法解析器.md)
- [模式三 LL(1)语法解析器](code/ch3/LL(1)语法解析器.md)
- [模式四 LL(k)语法解析器](code/ch4/LL(k)语法解析器.md)
- [模式五 回溯解析器](code/ch5/回溯解析器.md)
- [模式六 记忆解析器](code/ch6/记忆解析器.md)

- [模式八 解析树](code/ch8/解析树.md)
- [模式九 同型AST](code/ch9/同型AST.md)
- [模式十 规范化异型AST](code/ch10/规范化异型AST.md)
- [模式十一 不规则异型AST](code/ch11/不规则异型AST.md)
  
- [模式十二 内嵌式遍历器](code/ch12/内嵌式遍历器.md)
- [模式十三 外部访问者](code/ch13/外部访问者.md)
- [模式十四 树文法](code/ch14/树文法.md)


## 1 语法解析
- 词法解析器      文件内容 -> Token[]
- 语法解析        Token[] -> AST
## 2 语义分析
- 语法树遍历      AST -> SymbolTable符号表
- 符号类型检查    SymbolTable -> TypeCheck
## 3 解释运行
- 高级解释器      AST -> Inter
- 字节码解释器    AST -> Asm
## 4 编译生成



## 符号表
- 作用域概念
- 模块编程本质   符号导出和导入
- 链接器         符号的重定位
- 符号的类型检查 

## 符号表
- 单作用域符号表      全局作用域
- 嵌套作用域符号表    函数内外的作用域
- 结构体作用域符号表  struct 
- 类的作用域符号表    class