摘要：
编译器多使用: 词法分析->语法分析->中间代码生成->(代码优化)->目标代码生成的流程。 其中词法分析严重影响着编译器的性能，对词法分析的优化很必要。提高词法分析速度的一个主要途径是使用高效的缓冲管理机制。另一个主要的方面就是实现优化的匹配控制流程。 对于词法分析和语法分析有很多的代码自动生成工具，使用这些工具生成的代码据说速度也很快，一般初学者写出的词法分析和语法分析模块的速度很难超过工具生成的代码。据说GCC的词法分析和语法分析便是使用工具自动生成的。但也有不少牛人嫌工具生成的代码太大太慢，他们喜欢自己手动书写。 语法分析的结果通常是一棵语法树，语法树也是一种中 阅读全文
摘要：
对于文法G=(V, T, S, P)，如果产生式的形式如下：A -> xBA -> x其中A, B属于V，x属于T*，则称为右线性文法；相似的，如果产生式的形式如下：A -> BxA -> x则称为左线性文法。右线性文法和左线性文法统称为正则文法。正则表达式的表达能力等价于正则文法，正则表达式的定义如下：字母表中的任意字母是正则表达式，空串和空集也是正则表达式；如果r, s是正则表达式，那么r|s, rs, r*, (r)也是正则表达式。正则表达式的扩展：r+：一个或多个重复. ：任意字符[a-z]：字符范围[^abc]：不在给定集合中的任意字符r?：可选 正则表达式只 阅读全文
摘要：
乔姆斯基文法体系共分为4类： 0型文法：也叫短语结构文法或无限制文法，其描述能力相当于图灵机，可使用任何的语法描述形式； 1型文法：也叫上下文有关文法，其描述能力相当于线性有界自动机，语法形式如下： xSy -> xAy 也就是说，S推导出A是和上下文x, y相关的，即S只有在上下文x, y的环境中才能推导出A; 2型文法：也叫上下文无关文法，其描述能力相当于下推自动机，语法形式如下： S -> A S可以无条件的推导出A，和上下文无关，上下文无关文法因此得名; 3型文法：也叫正则文法，等价于正则表达式，其描述能力相当于有穷自动机，语法形式如下： S -> Aa 其中最后一个 阅读全文
摘要：
Ｔhe Century Review of Research on Chinese Grammar 史有為 现代汉语语法的研究已经走过了第一个世纪，而开始迈入第二个世纪。在步入新世纪之前稍稍反思一下往事，对研究应是有益的。我们希望能尽量客观和公正地观察和反思百年来汉语语法研究在中国主体内的发展。在此我们想就两个方面来探讨。 一 中国学者在现代汉语语法研究中的自源性观念和方法 1.0 回顾过去，我们自西方引进了语法学，引进了语法学框架，也引进了观念和方法，并因此在研究中获得了很大进展。这是不言而喻的，在此不必再作介绍。当百年前《马氏文通》为中国开创了近现代意义上的语法学时，作者马建忠可能并未意识 阅读全文
摘要：
叶圣陶先生说过一句话：教育是农业，不是工业。别看这轻轻一句话，没有什么高深理论，旁征博引，宏大体系，这可是时老从事教育数十年经验的结晶：既然是“农业”，就只能“种瓜得瓜，种豆得豆”。椿树上长棉花，那是“.进”年代的故事。既然是“农业”，种出的“瓜”或“豆”决不会有两个一模一样，像工厂里成批生产的铸件，浇到什么模子里就是什么样，模子作得再美，也没法子把人人都“塑”成王昭君。两千多年前真正在“塑”的，那些在秦始皇陵墓前作兵马涌的工匠们，都知道真的“塑”成千人一面，也没有什么意思(或许还要引起龙颜大怒，以致脑袋搬家〕。既然是“农业”，无论是对思想，兴趣，学业，还是性格，就只能因势利导，而不能幅苗助长 阅读全文