1.文法G(Z):Z->aZb|ab定义的是什么样的语言? Z->ab Z->aZb->aaZbb->aaaZbbb->aaa......bbb 定义的是anbn 2.写出教材22页例2.2中标识符的文法四元组形式。 设<标识符>为E ;<字母>为T;<数字>为N G(S): E-->T|ET|EN ...
分类:
编程语言 时间:
2019-09-10 23:37:08
阅读次数:
117
[TOC] 法语学习站点(Websites) "看看法国" "法语发音入门" "法语法国" 法语输入法 "法语键盘的使用" 法文(法国)键盘(AZQW键盘) ê,?,a,?,?,ê,? 等先按下^键(即美国101键盘的[键),然后按相应字母; ?,?,?,ü,?,?,? 等先同时按下shift键和同 ...
分类:
其他好文 时间:
2019-07-19 10:40:27
阅读次数:
114
一 概念 解释器模式,给定一个语言,定义它的文法的一种表示,并定义一个解释器,这个解释器使用该表示来解释语言中的句子。 解释器要解决的问题是,如果一种特定类型的问题发生的频率足够高,那么可能就值得将该问题的各个实例表述为一个简单语言中的句子,这样就可以构建一个解释器,该解释器通过解释这些句子来解决该 ...
分类:
其他好文 时间:
2019-07-11 11:10:45
阅读次数:
114
复习一遍云风大佬的 "Lua 5.3参考手册" 中标准库内容 6.0独立版Lua arg lua 会将所有命令行传入的参数放到一张全局表 arg 中。 脚本的名字放在索引 0 的地方, 脚本名后紧跟的第一个参数在索引 1 处,依次类推。 在脚本名前面的任何参数 (即解释器的名字以及各选项) 放在负索 ...
分类:
其他好文 时间:
2019-06-30 19:12:00
阅读次数:
115
前言 目前以手中这本清华大学出版社出版的编译原理(第3版,张素琴等编著)作为复习总结,因为考试都是大题,一部分概念会被忽略。所有内容都需要通过举例和推导来帮助加深理解,优先为过几天的考试服务。该文实现了教材中那些特别复杂的 推导符号 ,并且这几天会加紧持续更新。 第2章 文法和语言 符号和符号串 空 ...
分类:
其他好文 时间:
2019-06-16 16:02:40
阅读次数:
93
文法: $$ 文法G定义为四元组 (V_n, V_t,P,S)。 V_n为非终结符(或语法实体,或变量)集;V_T为终结符集。 $$ $$ P为规则(\alpha \rightarrow \beta)的集合,\alpha \in (V_n \cup V_t)^ 且至少包含一个非终结符,\beta \ ...
分类:
其他好文 时间:
2019-06-14 21:37:48
阅读次数:
84
上下文无关文法 下面给出一个例子: 上下文无关文法的推导 生成树 下面给出一个例子: 歧义文法 如果一个字符串有多个推导,或者有多个生成树可以生成同样的字符串,则称这个文法是歧义的。如果每个字符串都只对应于一个生成树,则称这个文法是非歧义的。 下面给出一个例子: 去除文法的歧义性 无法根据一个确切的 ...
分类:
其他好文 时间:
2019-06-12 22:49:43
阅读次数:
128
前言:考虑到这几种文法如果把具体内容讲下来肯定篇幅太长,而且繁多的符号对初学者肯定是极不友好的,而且我相信看这篇博客的人已经对这几个文法已经有所了解了,本篇博客的内容只是对 这几个文法做一下对比,加深大家对这几个文法的理解。更详细的细节,初学者可以看看这个课件https://files-cdn.cn ...
分类:
其他好文 时间:
2019-05-15 22:53:57
阅读次数:
293