Haskell学习笔记
机缘巧合,写了两个用到Parsec
的Haskell
程序。一个是Untyped
lambda calculus,另一个是 po2db。adam8157
对神器Pandoc
大为赞赏,这也是Parsec
的应用。Parsec
也有不少其他语言的复刻版,不过不少语言都缺乏Haskell
自定义中缀操作符的功能,实现一个parser所写出来的代码可能会冗长很多。
网络学堂feeds2mail
用网页来看网络学堂的公告很费时间,就打算像 rss2email
那样,把消息制作成邮件。 用 Ruby
的 mechanize
来和网站交互,读取“课程公告”和“课程文件”中的消息, 把链接
sha1
后判断是否生成过提示邮件,没有则跟踪链接,用
w3m
输出成纯文本, 生成的邮件用 sendmail
投递。
我的xmonad配置
缺点
- 依赖的模块较多,升级 ghc 或被 xmonad/xmonad-contrib 依赖的包后需要按照拓扑序更新整个被 xmonad 依赖的树。 如果平时不大升级的就不用在意这一点。
- 没有 systray 等其他 desktop environment 集成的组件,这方面 tiling window manager 世界中的 Awesome 可谓是佼佼者, 其他 wm 都需要手动配置很多组件,Xmonad 也不例外。
优点
- Xmonad 用 Haskell 配置,因为这一点注定了当配置复杂到一定程度后,会远远胜过 那些自定义配置语言的 wm。
- 得到 monad transformer 精髓的 layout transformer 使得复合 layout 变得非常容易, 可以轻易定制出在其他 wm 中不可能实现的 layout。
Haskell实现的Splay树
三周的军训总算挺过去了,这里的网络条件比想象中要糟糕不少。 其实有很多要说,还是等到“十一长假”回家了再慢慢说吧。
废话不多说了,这是一个用 Haskell
实现的
Top-down Splay tree
:
1 | module SplayTree ( |
脱离chroot的枷锁
2015年8月更新
《The Linux Programming Interface》的Chapter 18 Directories and Links提到chroot jail有几个注意点:
chroot()
不改变工作目录。因此通常在调用chroot()
之后会紧跟chdir("/")
,把工作目录设定到新的root;否则仍可使用工作目录访问jail外的文件。只是之后访问jail外的文件不可以用绝对路径了,因为root目录还在jail里。- 可以使用jail外文件的文件描述符脱离jail,使用
fchdir()
即可改变工作目录到jail外。如果是特权进程的话(精确地,指拥有CAP_SYS_CHROOT
权限),还可以在fchdir()
后使用chroot(".")
以把root目录设置到jail外。倘若多chdir("..")
几次,可以回到原先的root目录。 - Unix domain socket提供了进程间传递文件描述符的方法。限定在chroot
jail内的进程可以从外部获取文件描述符,之后即可
fchdir()
使工作目录脱离jail。
下面的例子展示如何使用jail外的文件描述符脱离jail:
1 |
|