![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Parsing Techniques
白立立爱吃糖
这个作者很懒,什么都没留下…
展开
-
Parsing Techniques 读书笔记 第1章
1.解析是根据给定的文法(grammar),去构建线性表达的过程。而线性表达可以是很多东西,如一个句子、一个计算机程序、甚至一首歌曲,它们以一种线性序列(linear sequence)的方式存在。 在线性序列中,之前的元素集合起来可以对后面的元素产生制约(如果没有这种制约,则这个序列内部仍然隐含一个文法,但这个文法是无效的) 2.三观的不同: 数学家眼中的世界是静态的,一般不会...原创 2019-05-11 20:16:21 · 195 阅读 · 0 评论 -
Parsing Techniques 读书笔记 第2章
文法有两个层次:Sentence/word和word/letter。而一个好的文法总要能够很好的区分这两个层次。前者以token为不可再分单位,而后者以letter为不可再分单位。正式语言学家眼中的语法: 语法是任何语言的确定的、有限大小的、完整的描述,即句子的集合。但有些波拉图式的很抽象的描述比如 “这是史塔克写的语言”或“这个语言包含了Π中的所有数字组合集合”,这种描述非常广泛...原创 2019-05-11 23:48:40 · 218 阅读 · 0 评论