码迷,mamicode.com
首页 > 其他好文 > 详细

2.1文法

时间:2017-05-30 16:19:59      阅读:168      评论:0      收藏:0      [点我收藏+]

标签:log   分解   重要   学习   记忆   其他   技术   闭包   恰恰   

技术分享

 文法是最重要的而且是最基础的。正规式和有穷自动机。

技术分享

 一个终结符不能为α。一个终结符是一个原子量,是不能再被分解的一个量。它是最终状态了,不能转换成其他状态了,也不能够用其他的几个量进行代替。终结符是不能单独在左边的。而非终结符恰恰相反。非终结符可以理解为可以拆分的元素。一个程序可以理解为非终结符。因为一个程序可以拆分为很多个语句。大写字母表示非终结符,小写字母表示终结符。

技术分享

 技术分享

S是开始符,S、A、B为非终结符。p、q、a、b、c、d为终结符。

技术分享

VN是非终结符的集合。VT是终结符的集合。P是推导式的集合。S是开始符。

技术分享

技术分享

学习编译原理对一些基本的概念进行记忆。记忆之后才是理解。最基础的东西必须靠记忆。

技术分享

0型文法要记忆的地方:α∈(VN∪VT)*的意思是α属于VN∪VT的闭包。VN∪VT不管是终结符还是非终结符,闭包的意思是用集合当中任意的元素进行组合,拼接起来,形成的一个串。

2.1文法

标签:log   分解   重要   学习   记忆   其他   技术   闭包   恰恰   

原文地址:http://www.cnblogs.com/ZHONGZHENHUA/p/6919926.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!