随笔分类 -  计算机底层知识

摘要：正规文法chomsky的3型文法，是规则正规式用一个简单的式子来说明语言的组成，是规则正规集由正规式或者正规文法所定义的语言的集合，是一种语言，这种语言由正规式或者正规文法来说明由此可见，正规文法和正规式都是作用于同一个语言的集合，正规式与正规文法是等价的，可以互相转换。正规文法得到正规式通过解方程组NFA的确定化子集法DFA的最小化正规式、正规集、正规文法的互相转化 阅读全文

摘要：我们可以利用文法的构造规则，构造出自己的语言。　　而chomsky的文法定义则是很好的工具。　　从形式上文法是一个四元式（VN,VT,P,S）　　VN为非终结符的集合 　　 如：动词　　VT为终结符的集合　　　　如：动词->eat（eat不可分解，则为终结符）　　P文法规则的集合　　　　　　　　S开始符号　 闭包的概念：　　如果VN为{主语，谓语}　　则VN的星闭包（就是普通闭包）为{空串，... 阅读全文

摘要：本文将简单得讲一下从我们键盘敲下的源代码到在机器中运行的旅途。欢迎各位指正！！/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////假设我们编写的是某种高级语言，那么大抵会在机器中经历如下过程我们编写的高... 阅读全文