课程背景
- 前端的主要编程语言为JavaScript
- JavaScript作为一种融合了多种编程范式的语言，灵活性非常高
- 前端开发人员需要根据场景在不同编程范式间自如切换
- 进一步需要创造领域特定语言抽象业务问题
课程收益
- 了解不同编程范式的起源和适用场景
- 掌握JavaScript在不同的编程范式特别是函数式编程范式的使用
- 掌握创建领域特定语言的相关工具和模式
编程语言
C/C++
C：“中级语言”过程式语言代表
- 可对位，字节，地址直接操作
- 代码和数据分离倡导结构化编程
- 功能齐全：数据类型和控制逻辑多样化
- 可移植能力强
C++:面向对象语言代表
- C with Classes
- 继承
- 权限控制
- 虚函数
- 多态
liso：函数式语言代表
- 与机器无关
- 列表：代码即数据
- 闭包
JavaScript:
- 基于原型和头等函数的多范式语言
- 过程式
- 面向对象
- 函数式
- 响应式*
总结
编程范式
程序语言特性
- 是否允许副作用
- 操作的执行顺序
- 代码组织
- 状态管理
- 语法和词法
过程式编程
- 自顶向下
- 结构化编程
JS中的面向过程
数据+算法
面向过程的问题
- 数据与算法关联弱
- 不利于修改和扩充
- 不利于代码重用
面向对象编程
- 封装
数据分“类”，“类”中的功能算法
- 继承
无需重写的情况下进行功能扩充
- 多态
不同的结构可以进行接口共享，进而达到函数复用
- 依赖注入*
去除代码耦合
面向对象编程_五大原则
- 单一职责原则SRP
- 开放封闭原则OCP
- 里式替换原则LSP
- 依赖倒置原则DIP
- 接口分离原则ISP
面向对象问题
注意：难以找到对象
函数式编程
- 函数是“第一等公民”
- 纯函数/无副作用
- 高阶函数/闭包
优势：
- 可缓存
- 可移植
- 可测试
- 可推理
- 可并行
函数式编程 currying
利用闭包和高阶函数组实现，防止参数重复所产生的问题
函数式编程 Composition
可以组合函数
函数式编程 Functor
可以当做容器的类型，类型支持对容器内元素进行操作 常见的functor：Array(lterable).map,Promise.then
函数式编程 Monad
可以去除嵌套容器的容器类型 常见monad:Array.flatMap Promise.then
函数式编程 Applicative
直接对两个容器直接操作
响应式编程
- 异步/离散的函数式编程
- 数据流
- 操作符
- 过滤
- 合并
- 转化
- 高阶
响应式编程 Observable
- 观察者模式
- 迭代器模式
- Promise/EventTarget 超集
响应式编程 操作符
响应式编程的"compose"
- 合并
- 过滤
- 转化
- 异常处理
- 多播
响应式编程 Monad
- 去除嵌套的Observable
总结
领域特定语言
lexer
SQL Token分类
- 注释
- 关键字
- 操作符
- 空格
- 字符串
- 变量
Parser 语法规则
推导式：表示 非终结符到（非终结符或终结符）的关系
终结符：构成句子的实际内容。可以简单理解为词法分析中的token。
非终结符：符号或变量的有限集合。它们表示在句子中不同类型的短语或子句。
tools
语法分析器
