#parsing
IPv4 Parsing Flaw In NPM Netmask Could Affect 270,000 Apps(securityledger.com)
2021-4-1 20:25
根据星期一发布的报告，分析了广泛使用的开源组件的安全研究人员发现了遗漏遗漏攻击攻击的安全漏洞。
五个研究人员集团发现了网络掩码中的安全漏洞，这是一个用于惊人的270,000个软件项目的开源库。根据该报告，缺陷将门打开到广泛的恶意攻击，使攻击者能够将恶意代码渡过受保护的网络，或者虹吸敏感数据。
在缺陷使能的攻击中......
Number Parsing at a Gigabyte per Second(lemire.me)
2021-1-30 6:25
计算机通常依赖于二进制浮点数。大多数情况下，它们跨越64位或32位。许多编程语言将它们称为double和float。 JavaScript默认情况下使用64位二进制浮点数字类型表示其所有数字。
人类通常以十进制表示数字，例如0.1或1e-1。因此，许多系统使用ASCII文本以十进制表示形式存储数字。该软件必须从二进......
2020-11-16 4:10
Scala中的Packrat解析(PDF)。项目报告，Manohar Jonnalagedda，EPFL，2009年1月。
2020-10-29 2:43
下载PDF摘要：递归下降解析器是由一组相互递归的函数构建的，其中每个函数直接实现语法的一个非终结符。PackRAT解析器使用记忆来降低递归下降解析的时间复杂度，从输入长度的指数下降到线性。递归下降解析器非常容易编写，但存在两个重要问题：(I)左递归语法导致解析器陷入无限递归；(Ii)出现语法错误后，很难或不可能以最佳......
Racket: Parsing propositional logic in 33 lines(micahcantor.xyz)
2020-10-14 0:32我最近开始对两个看似完全不同的东西感兴趣：方案/球拍和符号逻辑，所以我决定把这两个结合到一个小项目中，以获得一些乐趣。这场联姻实际上没有看起来那么奇怪，因为由于Sracket专注于元编程，所以它有非常健壮的词法分析和解析工具。在这篇文章中，我们将回顾一些实现简单解析器的策略，这些策略的概念可以很容易地扩展到解析其他东......
Parsing: A Timeline (2014)(blogs.perl.org)
2020-8-30 3:61960年：ALGOL 60规范问世。它第一次指定了块结构语言。ALGOL委员会很清楚，没有人知道如何解析这样的语言。但他们相信，如果他们指定一种块结构语言，就会发明一种解析器。尽管这种方法有风险，但它是值得的.。
1961年：奈德·艾伦斯出版了他的ALGOL解析器。事实上，Irons解析器是第一个用印刷体描述的任何......
Simdjson: Parsing Gigabytes of JSON per Second(github.com)
2020-8-6 20:8
JSON在互联网上无处不在。服务器要花费“大量”时间来解析它。我们需要一个新鲜的方法。Simdjson库使用常用的SIMD指令和微并行算法来解析JSON，速度比其他任何东西都快2.5倍。先决条件：g++(版本7或更高版本)或clang++(版本6或更高版本)，以及带命令行shell的64位系统(例如Linux、Mac......