dawenci

本篇是算术是表达式解析系列文章之一。 建议先阅读上篇，本篇不重复介绍一些基本的概念。 本篇将使用跟上一篇相似的方式，采用递归下降的方式来解析语法。但是对于优先级的处理，将直接从文法层面做处理。 这种方式，从学习和理解的角度上来讲，可能会更简单一些。不过在性能方面，会更差一些。 …

建议先阅读上篇，本篇不重复介绍一些基本的概念。 再这篇文章里面，将介绍一种完全不同的解决方案，Precedence Climbing Method，下称优先级攀爬算法。 这种算法，在手写一些表达式解析器的时候，经常会使用。 下面开始实现，代码使用 ts 做演示。 tokeniz…

假如我们有这样的一个需求，接受一个用户录入的算术表达式，解析并计算出结果。 本系列文章，将提供几种不同的解决方案。本篇将介绍一种常见的方案：“逆波兰表示法”。 首先我们先了解一些概念。 中缀表示法，应该是我们最常接触的算术表示法了。该表示法，操作符位于两个操作数中间，因此而得名…

因为 DOM 性能瓶颈，大型列表存在难以克服的性能问题。 因此，就有了 “局部渲染” 的优化方案，这就是虚拟列表的核心思想。 下面逐一分解说明。 可视区域的计算，就是使用当前视口的高度、当前滚动条滚过的距离，得到一个可视区域的坐标区间。 算出可视区域的坐标区间之后，在去过滤出落…

整理笔记本时，看到以往一些对 JavaScript 中 “相等” 关系的记录。 尽管这是一个被说烂了的话题，但写一篇资料整理总结，当作复习下也不错。 下面逐个介绍它们的特点。 在 JavaScript 中，使用 == 来判断相等，是一种不严格的比较。 关于双等号，最广为人知的一…