今天是参加笔记活动的的第14天
编程范式
课程介绍
课程背景：
- 前端的主要编程语言为JavaScript
- JavaScript作为一种融合了多种编程范式的语言，灵活性非常高
- 前端开发人员需要根据场景在不同编程范式间自如切换
- 进一步需要创造领域特定语言抽象业务问题
编程语言
为什么需要编程语言
-
机器语言
-
汇编语言
-
高级语言
-
中级语言
面向过程代表
-
C
- 可对位，字节，地址直接操作
- 代码和数据分离倡导结构化编程
- 功能齐全：数据类型和控制逻辑多样化
- 可移植能力强
-
-
高级语言
面向对象代表
-
C++
- C with Classes
- 继承
- 权限控制
- 虚函数
- 多态
函数式代表
-
lisp
- 与机器无关
- 列表：代码即数据
- 闭包
多范式代表
-
JavaScript
- 过程式
- 面向对象
- 函数式
- 响应式*
-
编程范式
什么是编程范式
程序语言特性
- 是否允许副作用
- 操作的执行顺序
- 代码组织
- 状态管理
- 语法和词法
常见编程范式
命令式
-
面向过程
-
自顶向下
-
结构化编程
-
缺点
- 数据与算法关联弱
- 不利于修改和扩充
- 不利于代码重用
-
-
面向对象
-
好处
- 封装：关联数据与算法
- 继承：无需重写的情况下进行功能扩充
- 多态：不同的结构可以进行接口共享，进而达到函数复用
- 依赖注入：去除代码耦合
-
缺点:总是附带着所有他需要的隐含环境
-
五大原则
- 单一职责原则SRP（Single Responsibility Principle）
- 开放封闭原则OCP（Open－Close Principle）
- 里氏替换原则LSP（the Liskov Substitution Principle）
- 依赖倒置原则DIP（the Dependency Inversion Principle）
- 接口分离原则ISP（the Interface Segregation Principle ISP）
-
声明式
-
函数式
函数是"第一等公民",纯函数/无副作用,高阶函数/闭包
聚合转发
-
优势
- 可缓存
- 可移植
- 可测试
- 可推理
- 可并行
- 可以当作容器的类型,类型支持对容器内元素进行操作
- 可以去除嵌套容器的容器类型
- 直接对两个容器直接操作
-
-
响应式
异步/离散的函数式编程
-
数据流
-
操作符
-
过滤
-
合并
-
转化
-
高阶
-
- 观察者模式
- 迭代器模式
- Promise/Event Target超集+
-
领域特定语言
什么是领域特定语言
应用于特定领域的语言
lexer
SQL Token分类
- 注释
- 关键字
- 操作符
- 空格
- 字符串
- 变量
Parser
语法规则
上下文无关语法规则
- 推导式:表示 非终结符 到(非终结符或终结符)的关系
- 终结符:构成句子的实际内容,可以简单理解为词法分析中的token
- 非终结符:符号或变量的有限集合,他们表示在句子中不同类型的短语或子句
LL(从左到右检查,从左到右构建语法树)
LR(从左到右检查,从右到左构建语法树)
tools
exp ::= exp '+' exp
exp ::= exp '*' exp
exp ::= 'NUMBER'
npx kison -m llk -g grammar.js -o cal.js
vistior
补充
函数式编程
Introduction - mostly-adequate-guide (gitbook.io)
Ramda Documentation (ramdajs.com)
创建DSL.parser工具
PEG.js – Parser Generator for JavaScript (pegjs.org)
GitHub - yiminghe/kison: A LALR(1)/LL(1)/LL(K) parser generator for javascript/typescript
