编程范式 | 青训营笔记

86 阅读6分钟

Step 1 课程介绍

课程背景

  1. 前端的主要编程语言为 JavaScript。
  2. JavaScript 作为一种融合了多种编程范式的语言,灵活性非常高。
  3. 前端开发人员根据场景在不同编程范式间自如切换。
  4. 进一步需要创造领域特定语言抽象业务问题。

课程收益

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

Step 2 编程语言

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

C语言

  • 面向过程语言 对位、字节、地址直接进行操作
  • 可移植能力强

C/C++

  • 面向对象语言代表
  • C with Classes
  • 继承
  • 权限控制
  • 虚函数
  • 多态

Lisp

  • 函数式语言
  • 与机器无关
  • 列表:代码即数据
  • 闭包

JavaScript

  • 基于原型和头等函数的多范式语言
  • 过程式
  • 面向对象
  • 函数式
  • 响应式

总结

image.png

Step 3 编程范式

什么是编程范式

程序语言特性:

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

常见编程范式

编程范式:

  • 命令式
    • 面向过程
    • 面向对象
  • 声明式
    • 函数式
    • 响应式

过程式编程

  • 自顶向下

image.png

  • 结构化编程

    image.png

image.png

面向过程问题

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

面向对象

特性

  • 封装
    • 将数据和算法封装成一个个的类,让数据和算法之间互相联系,使得代码可读性更高
  • 继承
    • 继承可以使一个类拥有另一个类的所有算法和数据,并且在这一基础上进行功能扩充
  • 多态
    • 一个类实例相同的方法在不同的使用情形下具有不同的表现形式,即将使用的权限交给对象,对象根据具体的情形来选择不同的方法,最终达到函数复用的效果。

    • image.png
  • 依赖注入*
    • 在程序运行过程中,需要使用另一个对象时,无需在代码中创建及初始化,而是依赖于外部的注入,用来降低代码的耦合度。

    • image.png

面向对象五大原则

  • 单一职责原则SRPSingle Responsibility Principle
  • 开放封闭原则OCPOpen - Close Principle
  • 里氏替换原则LSPthe Liskov Substitution Principle
  • 依赖倒置原则DIPthe Dependency Inversion Principle
  • 接口分离原则ISPthe Interface Segregation Principle

面向对象的缺点 通过类来封装功能,但是我们有时候只需要类的一部分功能,但我们不能避免的把整个类都挪用。

函数式编程

特点

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

First Class Function

如果没有一等函数,那么在某些情况下代码的编写就会比较麻烦,例如下面的聚合转发:

const BlogController = {
    index(posts) { return Views.index(posts); }
    show(post) { return Views.show(post); }
    create(attrs) { return Db.create(attrs); }
    update(post,attrs) {return Db.update(post,attrs); }
    destroy(post) {return Db.destroy(post); }
};

而当我们拥有了一等函数之后,这类转发功能就可以像基本数据类型一样直接传回封装的API

const BlogController = {
    index: Views.index,
    show: Views.show,
    create: Db.create,
    update: Db.update,
    destroy: Db.destroy,    
};

Pure Function

  • 优势
    • 可缓存
    • 可移植
    • 可测试
    • 可推理
    • 可并行 这种纯函数是不依赖于外部环境,并且不改变外部环境 例如:
const retireAge = 60;
function retirePerson(p) {
    if (p.age > retireAge) {
        p.status = 'retired';
    }
}

由于retireAge由函数外部定义,所以该函数会随外部环境变化,因此优化为纯函数之后如下

function retirePerson(p) {
    const retireAge = 60;
    if (p.age > retireAge){
        return {
         ...p,
         status: 'retired',
        };
    }
    return p;
}

Currying

咖喱化 可以将一些固定的参数预先封装在需要的函数中,然后等我们要使用该函数时,只需要传入剩下的参数即可。

image.png

Currying使用了函数式编程闭包的特性,即返回一个预存了参数的函数,当调用返回的函数时,会将传入的参数和预存的参数组合起来调用函数。

Composition 组合

手动组合:

const toUpperCase = x => x.toUpperCase();
const log = console.log;

function alertUpperCase(s) {
    log(toUpperCase(s));
}

灵活性很差

自动组合:

const alertUppercaseFn = compose(log,toUpperCase);

参数会从右至左经过函数并且将返回结果传递给alertUppercaseFn

compose 内部

const compose = (...fns) => (...args) => fns.reduceRight(
    (res,fn) => [fn.call(null,...res)],args
)[0];

compose内部是通过高阶函数将函数从右到左的进行组合

组合支持一些等价的函数式 compose(f,compose(g,h)) === compose(compose(f,g),h) 对于map方法 => compose(map(f),map(g)) === map(compose(f,g))

Functor

可以当作容器的类型,类型支持对容器内元素进行操作

常见的functor:Array(Iterable).mapPromise.then

当我们需要对对象里面的属性是否不存在而需要进行判断时,我们可以将这种判断封装到容器里面去

image.png

Monad

可以去除嵌套容器的容器类型

常见的monad:Array.faltMapPromise.then

Applicative

如果容器不支持对两个容器同时操作的话,我们需要将容器里面的元素取出,然后再对另外一个容器进行操作,操作完成之后必须进行打平,不然会出现嵌套容器

new Maybe(2).map(two =>
    new Maybe(3).map(add(two))
).flat();

如果支持Applicative

new Maybe(add)
    .ap(new Maybe(3))
    .ap(new Maybe(2));

ap的实现

ap(other) {
    return other.map(this.$value);
}

ap支持的数学规则

  • Maybe(id).ap(v) === v
  • Maybe(f).ap(Maybe(x)) === Maybe(f(x))
  • v.ap(Maybe(x)) = Maybe(f => f(x)).ap(v)
  • Maybe(Compose).ap(u).ap()v.ap(w) === u.ap(v.ap(w))

响应式编程

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

Observable

Observable融合了观察者模式和迭代器模式

观察者模式负责订阅 而迭代器模式负责不断的推送数据,而不是一次性的

image.png

操作符

操作符是指对于某些数据会进行某些操作,类似于从一个管道进入,从另一个管道输出 在整个过程中,有的数据被合并、有的数据被转换等等

对一些数据进行转换demo:

image.png

Monad

响应式编程中也有Monad概念 主要作用:去除嵌套的Observable

image.png

总结

image.png

领域特定语言

Domain-specific language(DSL):应用于特定领域的语言

  • HTML
  • SQL

通用语言:

  • C/C++
  • JavaScript
  • ...

语言运行

image.png

我们的代码首先会经过语法解析变成短语,然后会生成一个语法树,语法树再被遍历,将代码转换为更低级别的代码或者机器语言等等

image.png

如上我们的SQL语句在经过正则表达式的分离之后,变成了一个个短语,短语再被编译为一个个独特的token,最后再拼凑在一起成为一条指令

Paser语法规则

image.png

当我们的代码被编译时将会经过语法树,然后再被逐句执行。

LL方式

从左到右检查,从左到右构建语法树 image.png

LR方式

从左到右检查,从右到左构建语法树

image.png

语法检查工具

利用语法检查工具生成语法树,然后再进行遍历工作来执行代码语句 image.png

image.png

总结:

image.png

附录