Volador235's blog

Welcome to my blog!

pzip程序设计

实验目标

  • 熟悉 Linux pthreads。
  • 学习如何并行化程序。
  • 学习如何为高性能编程。

程序要求

  • 参考 initial-utilities/wzip (wunzip) 游程压缩 原理,编写 pzip 程序
  • 考虑使用 mmap 调用,将文件映射至内存中进行处理
阅读全文 »

Raylib 杂记

Raylib 简介
Raylib 是一个 简单、易用且跨平台 的游戏开发库,无外部依赖,
特别适合用来学习图形学、游戏编程和快速制作原型。
它完全使用 C 语言写成(同时也提供了超过 50 种语言的绑定),
核心设计理念是“没有复杂依赖,开箱即用”。

2D坐标,原点在屏幕左上角

  • x: 指向屏幕横向向右
  • y: 指向屏幕纵向向下

3D坐标,采用右手系

  • x: 指向屏幕横向向右
  • y: 指向屏幕纵向向上
  • z: 指向屏幕外侧

OpenGL 相关模块

GLFW

Graphics Library Framework
是一个专门为 OpenGL 设计的 跨平台窗口和输入处理库

  • 功能:创建窗口、创建 OpenGL 上下文、处理键盘鼠标手柄输入、管理时间等,彻底屏蔽操作系统层面的差异
  • 目前版本的 Raylib 不再依赖 GLFW,目前Raylib已拥有窗口和输入管理功能

GLSL

OpenGL Shading Language
是运行在 GPU 上的, 着色器编程语言,语法类似于 C

  • 作用:现代图形渲染管线是“可编程”的,GLSL 就是用来编写这些运行在显卡上的程序。最常见的是顶点着色器(处理每个顶点的位置变换)和片元着色器(计算每个像素的颜色)。
  • 使用前提:将 顶点着色器 放在 .vs 命名的目录下,将 面着色器 放在 .fs 命名的目录下

在 Raylib 中可以使用 LoadShader() 加载 <name>.glsl 文件,并使用 BeginShaderMode() 应用该着色器程序

<rlgl.h>

Raylib OpenGL

对 OpenGL 渲染管线 进行了轻量封装,提供了一个操作 OpenGL层 的方法,是 Raylib 与 OpenGL 的一个中间层


API与数据类型设计

Function 函数

每个 Raylib 函数命名都遵循以下语法结构:
<动词><主语><补语>
或者说
<动作行为><对象><属性/状态>
即:
在 <某物> 的 <某 属性/状态> 上,做 <动作行为>

Raylib 函数大多被设计为值传递函数,小部分需要传递引用

阅读全文 »

wserver 程序解析

仓库提供的源代码中,该 wserver 程序是可以直接进行 make 构建的

TODO

  1. 为服务器添加多线程功能
    • pthread
    • 处理静态和动态请求
    • 主线程然后负责通过网络接受新的 HTTP 连接,并将此连接的描述符放入一个固定大小的缓冲区中
    • 主线程和工作线程处于生产者-消费者关系中,需要同步它们对共享缓冲区的访问。
      • 如果缓冲区已满,主线程必须阻塞并等待;如果缓冲区为空,工作线程必须等待。使用条件变量实现。
  2. 实现不同的调度策略 FIFO SFF
  3. 修改Web服务器的调用方式,使其能够处理新的输入参数

原 wserver 程序处理过程

  1. 监听并读取客户端套接字 accept_or_die

  2. 处理客户端连接请求 request_handle

    1. 读取并解析客户端请求,分析请求行

    2. 根据请求类型 is_static 进行静态/动态请求的响应

      • 静态请求request_serve_static:调用mmap建立文件内存映射,读取本地文件,返回响应

      • 动态请求request_serve_dynamic:通过调起子进程执行CGI程序处理

  3. 处理完成,关闭连接 close_or_die

阅读全文 »

程序即数据、数据即程序

How to Design Programs
一书聚焦于 GUI 与 批处理 程序

II.Arbitrarily Data

任意大数据

Lists 列表

  • cons 本质是一个二元组
    • 形式为 '(1 2)
    • 输出形式为 (1 . 2) 使用 . 进行分隔
  • list 表示一串二元组嵌套而成的列表
    • 形式为 '(1 2 3 4 5)
    • 本质是 '(cons 1 (cons 2 (cons 3 (cons 4 '())))) 最内层的后一个元素(list最后一个元素之后)为 空 '()
    • 输出形式为 (1 2 3 4 5) 将空元素省略
    • 真列表(proper list)的结尾为一个隐式的 '() 元素

这也就可以解释,为什么一下用例中 (list? cons-cons) 产生 #f 返回,因为, cons-cons 就不是真列表,而是一个 (cons (list ...) elem) 的二元组

而 (cons? ...) 只需要检测输入是否为二元组,并且检查时直接将 list 展开为 cons 在下列用例中无论如何都返回为 #t

相当于 (cons 1 (list 2 3 4 5)) 相当于 (list 1 2 3 4 5) 将cons内部的list展开

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
(define test-list
(list
1 (cons 2 3) (list 5 6 7 8) 9))

(define test-cons
(cons
(cons 1 2)
(list 3 4 (cons 5 6) 7 (cons 8 9))))

(define cons-cons
(cons 1
(cons 2
(cons 3
(cons 4 5)))))

(define cons-null
(cons 1
(cons 2
(cons 3 '()))))

(printf "~a\n" test-list)
(printf "~a\n" test-cons)
(printf "~a\n" cons-cons)
(printf "~a\n" cons-null)

(list? cons-cons) ; #f
(cons? cons-cons) ; #t
(list? cons-null) ; #t
(cons? cons-null) ; #t
(list? '(1 2 3 4 5)) ; #t
(cons? '(1 2 3 4 5)) ; #t

(define full-name
(cons "first-name"
(cons "middle-name"
(cons "last-name" '()))))
(display full-name)

(define cons-list
(cons 1 '(2 3 4 5)))
(display cons-list)
(printf "\n")
阅读全文 »

程序即数据、数据即程序

How to Design Programs
一书聚焦于 GUI 与 批处理 程序

I.Fixed-Size Data

1
2
3
4
5
6
7
8
9
10
11
12
13
lang racket

; factorial function
(define (factorial n)
(if (= n 0)
1
(* n (factorial (- n 1)))
)
)

; output 5!
(displayln (factorial 5))

原始表达式( Lisp 中使用 前缀表达式 定义运算规则 )

1
(+ 1 1)

即,自然语言中的 1 + 1 计算

阅读全文 »

wish 程序设计

设计目标

  • 进一步熟悉 Linux 编程环境
  • 学习进程的 创建、销毁、管理
  • 接触 shell 中的必要功能

设计需求

两种模式

为每一个新命令创建一个进程

交互模式

提示符回显,循环,直接输入命令

1
2
prompt> ./wish
wish>

允许用户直接输入命令。


批处理模式

无提示符回显,单次调用
从文件读取需要执行的命令

1
prompt> ./wish batch.txt

功能结构

参考例程

  • fopen()

  • fclose()

  • fprintf()

  • getline()

  • strsep()

  • strdup()

  • fork()

  • execv()

  • wait()

  • waitpid()

  • chdir()

  • getcwd()

  • access()


基本Shell

  • 运行在一个 while 循环中,反复请求输入,接收执行命令
  • 使用 exit 退出
  • 对于两种模式
    • 交互模式:在一个循环中
    • 批处理模式:通过读文件,执行命令
  • 退出方式
    • 遇到 EOF 后,调用 exit(0) 退出
阅读全文 »

kv程序设计

程序要求

命令设计

  • put:

    格式: p,key,value

    • 其中 key 是 整数 ,value 是 任意字符串
  • get:

    格式: g,key

    • 其中 key 是整数。
      • 键存在:系统应打印出key,value \n
      • 键不存在:单独一行打印错误消息,格式为 K not found,其中 K 是键的实际整数值
  • delete:

    格式:d,key

    • 功能:
      • 删除相应的键值对(不打印任何内容)
      • 删除失败(并打印 K not found,其中 K 是键的实际值,即某个整数)。
  • clear:

    格式: c

    • 功能:从数据库中移除所有键值对。
  • all:

    格式: a

    • 功能:任意顺序打印数据库中的所有键值对,每行一个键值对 key,value

合适的例程

  • 文件操作

    • fopen
    • fwrite
    • fread
    • getline
    • fprintf
  • 字符串处理

    • strsep(char** line, char** delim)

      char** token = strsep(char** line, char** delim)
      按 delim 分割 *line

      • 返回 顺序第一个delim前的 token
      • *line 指向 顺序第一个delim后的 token
      • 相当于 原 *line = token append 后*line
    • stoi
阅读全文 »
0%