https://www.eet-china.com/news/201907231509.html #Huawei 🤔

#life #China #recommended
在《第一时间》杂志上看到一个无线通讯的天才少年，推荐过来
申怡飞 （文）
当然，其实关于这个『天才』是不是一定要『少年』呢…… 其实一般个人会有个人的看法
国家之前特别弄过『少年班』的，可是发现这样出产低，而且会浪费一些不是极端优秀但很不错的人，出产的天才少年也未必比其他天才好很多

这个人是独立弄的，所以的确是从小就天才。

当然，现在揠苗助长的事情实际上还有一些，比如那个考上大专（通过高考）的十岁女孩……
按照这位父亲的看法，中国的教育肯定辱没了很多『天才少年』
可是刻意要生造出那么多天才少年干什么呢……

我个人非常想当一个天才，因为天才意味着…… 我不仅有很强大的计算和抽象、组织能力，而且还很快…… 不会错…… 可是终究不是天才，我要花很多时间来完成简单的事情，太可惜了（虽然一般来说天才是极少的）
而且这样的话我就可以更快地开始学信号处理和机器学习了，这两者对数学能力有要求，所以还不是很熟悉。

#China #Huawei #PL #ce 打住，据说冰封哥和蛤为方舟编译系统没半毛钱关系，不过我是在 Q 群里看到他说有研发方舟的朋友的。

顺道给各位没听说过的科普一下，常见的编译优化（这里不局限于 JVM 平台，而且我和 JVM 的实现也没太大关系，尽管我会偶尔思考一下线性指令序列的控制流和高级控制结构的关系）
constant-propagation & constant-folding, dead-code-elimation, inlining, instcombine(当然也包括 jmp 指令的), loop-unrolling, loop-reversal, loop-inversing, loop-invariant-code-motion(LICM), tail-call-optimization(TCO), , global-value-numbering(GVN), common-subexpression-elimation

有些过于直白的优化就不用看了，当然也不必看。（你自己应该会写）
+ cp/cf 系可怜的 Javac 都有的优化，不信你试试：

  id=`uuidgen`
  echo 'class CostFold { String ing() { if (true) return "+"; else return "-"; } }'>/tmp/${id}.java
  javac /tmp/${id}.java -d /tmp
  javap -cp /tmp -c CostFold

辣鸡 Javac 不接受非 Java 扩展名的输入！
+ dce 我学过基于 BFS(breath-first search) 对 LLVM 的 Value ADCE 的，不过再高级一点的输入 ADCE(激进 DCE) 也就是走一遍到集合 {used} 然后取补、删。（苏格拉底都问过学生同类问题：苹果林里你不走一遍是不知道哪颗苹果树绝世而孤立的…… emmm怎么感觉有点不对？）
+ inline 就是 inline function 呗，很多优化的效果都依赖这个优化（外部到局部）
+ instcombine 不是标准的名字(LLVM的)，比如合并赋值+一串jmp，就是 Lua 跳转链表
+ unroll 就是展开。reversal 和 inversing 的区别是，reversal 就是你从 N 数到零可以用类似 decrease-jumpIfZero(DJNZ) 这种指令(反之;<n;i++这种不行)、inversing 的意思是

  while-p: ...; br.not :while-broke
   (your code)
  jmp :while-p
  while-broke: ...

<=>(可代换)

br.not :while-broke
do-while-cont:
  (your-code)
  ...; br :do-while-cont
while-broke: ...

就是 while () {} 翻译成 if () do {} while (); 的意思了，根本区别在于 br 指令不必 jmp 后执行，据说在流水线上有好处。

知道循环为什么叫循环吗？因为 jmp, br 指令可以随意重置指令指针，使得下条指令可能是jmp的前驱(或者说它可达这条jmp)，扭转程序往下执行的趋势。
知道我们在生成 br.not :broke 代码的时候为什么能够知道 while-broke 的位置/偏移吗？可以用回填啊，Lua 的跳转链表也解决了回填问题

+ LICM 包含说的 loop-expression-hoisting.

高级一点的，比如 LLVM(low-level-virtual-machine) 的 Alias-analyzing (特指 C/C++ 这种 union 弄不清指针到底是什么的语言, 当然 C++ 默认策略也不能直接做到 exact memory management), Vectorization: SLP(superword-level-parallelism) 和 loop vectorization
编译策略上(基本是JVM/CLR里有的)，比如 JIT(just-in-time), AOT(ahead-of-time), on-stack replacement, hot-spot dection
JVM 上常见的，比如 de-reflexing, unboxing, range-check-elimation, null-check-elimation, branch-frequencey-prediction (从《深入理解Java虚拟机》书上精选的)
程序员自己要做 profile-guided optimization(PGO) 和算法选择上面的研究（这样学术一点的就得用到函数增长率，普通一点的比如我就会选择口碑好的emmm）。

不知道算了，可以自己到 wiki 上查，不过如果你能够默写 The Little Schemer (不要问我为什么总拿这本书说话，这里是刚好合适，一些优化不一定需要很厉害的算法) 的列表处理例子，基本上就可认为是有足够技术水平去实现了

—
既然我都说了这么多了，那再顺便提及一下『汇编』吧，虽然我一个弄软件的也不知道太多。
一般来说汇编还是要分 instruction structure architecture(ISA) 的，可以按地址归类为 0, 1, 2, 3 地址
举个例子，比如加法运算吧。(1+2) * 3 (=9)


  ldc 3
    ldc 2; ldc 1; isum // 当然这里用的是逆记法，因为弹(pop)出来的是最后压(push)上去的，尽管我们希望 (1) 先被求值。
  imul

零地址一般就是说 JVM, Ruby YARV, CLR 这种以 last-in-first-out(LIFO)「栈」 传递参数的架构
(accumlator) plus 1; (accumlator) plus 2; (accumlator) times 9
1地址现在很不常见，早期可能在还没 programmable-logical-device(PLD) 的时候繁荣过一时
你可以设想一下，即便 (1+2)*3 还是 1+(2*3) 都没问题（因为只是计算结合顺序变了），如果我们是要 a = a + f(a) 照这种法子要怎么办？
如果你要设计一个温度计，同时支持摄氏度华氏度显式，所以你的 f(x) 是算偏差量的函数，这时程序你又该怎么写？效率又怎么样？
add A, 1; add A, 2; mul A, 9
2 地址现在很常见了，就是 reduced-instruction-set-computers(RISC) 的芯片们，比方说你 armv7/v8 的手机，当然 hard-float(hf) 与否无关。
3 地址一般就是 dst, src1, src2
add A, A, 1; add A, A, 2; mul A, A, 9
当然我举的例子在 Java 里貌似都是常量表达式？
我们常说的汇编一般认为是当年个人机所用 x86 架构处理器，是3地址。

『汇编』很多时候都会有类似这样的指令：
ldc — 存储常量
ld, st — 读取/写入待操作的对象
mov — 读取和存储的 combine，也就是 copy
别和 "clone" 搞混了，clone 一般是对聚合量(product value)
jmp — 直接指定下一条指令的位置，一般用于循环
br — 分支，如果存储里是「真(truthy)」值
br.not — 分支，如果存储里「非真(falsy)」值
op — 以待操作的对象，实际执行操作
操作有可能有值，一般会被送到存储中（比如 JVM 里就是栈顶）

call — 调用，移交控制权给目标子程序并且待其完成。
alloc — 分配一定大小的栈帧本地存储
ret — （被调用者 callee）从自己的栈帧返回到 caller，本帧分配(alloca)的存储作废。
在有「调用栈层次」的机器里，一般 ld/st/mov 都会有一个所谓的「存储层次」。目的是，某个子程序可以访问调用者给自己的参数。
对应地，call 也会有一个所谓的层次参数指定新调用的层次。
这个过程需要依赖对调用栈 (底,顶) 或言 (b, t) 的维护。
某些机器有「寄存器窗口」，它意味着每个 call 都能够得到自己的一组寄存器。

可以看看 Wiki 的 PL/0 和 p-code，之前我在 USTC 的 CE share 里看到了 PL/0 实践教程的文档，好像是被撤下了？

#huawei #linux #android #embedded filesystem