编译原理
编译原理--龙书--读书笔记
鸟临窗语报天晴
正则表达式不是万能的,有穷自动机才是万能的。
博客已迁移至nathanli.tech
展开
-
编译原理 龙书第二版 3.3节练习 部分习题解答
编译原理 龙书第二版 3.3节练习 部分习题解答练习3.3.5 写出下列语言的正则定义:1)2)比较简单,就不写出答案了3)注释,即/* 和 */ 中间的串,且串中没有不在双引号"里面的*/这道题是说,/* 和 */ 中间的内容可能会出现 “*/”解答:\/\*([^"*/]|\"\*\/\")*\*\/首先,注释由是 /* 和 */包围的,再因为/、*是正则表达式保留字,所以要...原创 2020-02-17 15:29:04 · 7703 阅读 · 1 评论 -
编译原理 --- 词法分析中的一些重要概念:串和语言,及语言的运算法则
首先,字母表,即Alphabet,是一个有限的符号集合。然后,串(string) 是该字母表 的一个有穷序列。举个简单的例子,集合{0,1}是一个二进制字母表(Binary Alphabet),可以取这个字母表里面的元素组成串,即01序列。我们通常将串的长度记做 |s|,空串是长度为0的串,记做 ϵ。语言(Language) 是某个给定的字母表上任意一个可数的串的集合。也即,字母表 里的...原创 2020-02-17 11:43:48 · 2650 阅读 · 1 评论 -
编译原理 -- 语法制导翻译
语法制导翻译语法制导翻译是通过向一个文法的产生式附加一些规则或程序片段而得到的。语法制导翻译的两个概念下面是与语法制导翻译相关的两个概念:属性(attribute) : 表示与某个程序构造相关的量。这个属性就是我们平常所理解的 属性,可以是表达式的数据类型,指定数据类型的字节大小,生成的代码中的指令数目,等等等。(语法制导的)翻译方案:翻译方案是一种将程序片段附加到一个文法的各个产...原创 2020-02-05 14:31:52 · 3235 阅读 · 0 评论