编程范式 | 青训营笔记

N0rma1
105 阅读2分钟

编程范式

收益

  1. 了解不同编程范式的起源和适用场景
  2. 掌握JavaScript在不同编程范式特别是函数式编程范式的使用
  3. 掌握创建领域特定语言的相关工具和模式

编程语言

高级语言 -> 汇编语言 -> 机械语言

C/C++

C语言：“中级语言”过程式语言代表

  • 可对位、字节、地址直接操作
  • 代码和数据分离倡导结构化编程
  • 功能齐全：数据类型和控制逻辑多样化
  • 可移植能力强

C++：面向对象语言代表

  • C with Classes
  • 继承
  • 权限控制
  • 虚函数
  • 多态

Lisp

函数式语言代表

  • 与机器无关
  • 列表：代码即数据
  • 闭包

JavaScript

基于原型和头等函数的多范式语言

  • 过程式
  • 面向对象
  • 函数式
  • 相应式

编程范式

程序语言特性：

  • 是否允许副作用
  • 操作的执行顺序
  • 代码组织
  • 状态管理
  • 语法和词法 image.png

过程式

  • 自顶向下
  • 结构化编程（顺序结构、分支结构、循环结构）

面向过程的问题：

  • 数据与算法关联弱
  • 不利于修改和扩充
  • 不利于代码重用

面向对象编程

  • 封装
  • 继承
  • 多态
  • 依赖注入：去除代码耦合

面向对象编程五大原则：

  • 单一职责原则SRP
  • 开放封闭原则OCP
  • 里氏替换原则LSP
  • 依赖倒置原则DIP
  • 接口分离原则ISP

函数式编程

  • 函数是“第一等公民”
  • 纯函数/无副作用
  • 高阶函数/闭包

优势：

  • 可缓存
  • 可移植
  • 可测试
  • 可推理
  • 可并行

Functor: 可以当做容器的类型，类型支持对容器内元素进行操作 常见的functor： Array(Iterable).map,Promise.then

响应式编程

  • 异步/离散的函数式编程、
    • 数据流
    • 操作符
      • 过滤
      • 合并
      • 转化
      • 高阶

Observable

  • 观察者模式
  • 迭代器模式
  • Promise/EventTarget超集

image.png

const { fromEvent } = rxjs;
const clicks = fromEvent{document, 'click'};     //Observable
const sub = clicks.subscribe(x => console.log(x));     //订阅数据
setTimeout(() => sub.unsubscribe(),5000);     //取消订阅

去嵌套的Observable：

const { fromEvent, flatHap, fetch } = rxjs;
const clicks = fromEvent(document, 'click');
const users = clicks.pipe(
    flatMap(e => fetch.fromFetch(
    'https://api.github.com/users?per_page=5'     //嵌套Observable
    )),
    flatMap(res => res.json())     //嵌套Promise
);
users.subscribe(data => console.log(data));

领域特定语言

领域特定语言（DSL）：应用于特定领域的语言（与之相对的就是通用语言，即C/C++，JavaScript等）

  • HTML
  • SQL

lexer

SQL Token分类：

  • 注释
  • 关键字
  • 操作符
  • 空格
  • 字符串
  • 变量

Parser_语法规则

上下文无关语法规则

推导式：表示非终结符到（非终结符或终结符）的关系

终结符：构成句子的实际内容。可以简单理解为词法分析中的token

非终结符: 符号或变量的有限集合。它们表示在句子中不同类型的短语或字句

Parser_LL

**LL:**从左到右检查，从左到右构建语法树

Parser_LR

**LR：**从左到右检查，从右到左构建语法树

avatar
文章
阅读
粉丝