编译原理空字是字符吗

A. 编译原理的数据结构

编译原理一直是计算机学习的必修课.
当然，由编译器的阶段使用的算法与支持这些阶段的数据结构之间的交互是非常强大的。编译器的编写者尽可能有效实施这些方法且不引起复杂性。理想的情况是：与程序大小成线性比例的时间内编译器，换言之就是，在0 （ n ）时间内，n是程序大小的度量（通常是字符数）。本节将讲述一些主要的数据结构，它们是其操作部分阶段所需要的，并用来在阶段中交流信息。 临时文件（temporary file）：计算机过去一直未能在编译器时将整个程序保留在存储器中。这一问题已经通过使用临时文件来保存翻译时中间步骤的结果或通过“匆忙地”编译（也就是只保留源程序早期部分的足够信息用以处理翻译）解决了。存储器的限制现在也只是一个小问题了，现在可以将整个编译单元放在存储器之中，特别是在可以分别编译的语言中时。但是偶尔还是会发现需要在某些运行步骤中生成中间文件。其中典型的是代码生成时需要反填（backpatch）地址。例如，当翻译如下的条件语句时 if x = 0 then ... else ... 在知道else部分代码的位置之前必须由文本跳到else部分：
CMP X,0 JNE NEXT ;;
location of NEXT not yet known < code for then-part > NEXT : < code for else-part >
通常，必须为NEXT的值留出一个空格，一旦知道该值后就会将该空格填上，利用临时文件可以很容易地做到这一点。
如果想利用上面的编译原理开发一套属于自己的编程语言，或者想在一个产品中嵌入编程语言，可以参考zengl开源网开发的zengl编程语言，该编程语言为国人使用C语言开发，里面包含两个部分，一个是编译器，一个是解释执行中间代码的虚拟机。编译器包含了词法扫描，语法分析，中间代码输出等，虚拟机则类似JAVA一样解释执行中间代码。作者将所有的版本都公布出来，好让读者可以由浅入深的做研究，并且为了证明该编程语言的实用性，还结合SDL游戏开发库开发了一款图形界面和命令行界面的21点扑克小游戏 。
zengl编程语言目前适用平台为windows和linux (最开始在Linux下使用gcc开发，后来移植到windows平台)

B. C转义字符及编译原理

你是不是打错了一些字啊？你把第一个双引号打成两个单引号了，害我在这儿迷茫半天！！！

我的输出中没有ab，而是输出f_______gde

解释：
先输出_ab_c___de (制表位不是空格，他的输出占几个字符的位置，而具体是多少又不一定，他的目的就是让它的后面填上一些空格以便上下行间对齐，一般制表符会填空格填到从输出开始处的第八个字符处，如果前面的输出超过八个，制表位就重新开始计数重新补齐八个字符位，但是本身又只是一个字符)

\r表示回车，但是它不换行
所以\r之后的输出覆盖掉一部分之前的输出，f\tg刚好覆盖掉两个字符一个制表位
f显然直接将第一个空格覆盖掉，而制表位则填空填到第八个字符处，然后输出g将上一个制表符之后的空格覆盖，于是输出就变成f_______gde了

制表位输出试验程序：

#include "stdio.h"
void main()
{
printf("1\t1\n");
printf("11\t1\n");
printf("111\t1\n");
printf("1111\t1\n");
printf("11111\t1\n");
printf("111111\t1\n");
printf("1111111\t1\n");
printf("11111111\t1\n");
printf("111111111\t1\n");
printf("1111111111\t1\n");
printf("11111111111\t1\n");
printf("111111111111\t1\n");
printf("111111111111111111");
}

输出结果：
1 1
11 1
111 1
1111 1
11111 1
111111 1
1111111 1
11111111 1
111111111 1
1111111111 1
11111111111 1
111111111111 1
111111111111111111Press any key to continue

控制台的输出是可以复制的哦，你在任务栏（开始菜单那一排）的你的程序图标上单击鼠标右键选择编辑里的全选，重复以上操作，选择编辑里的复制就可以把你的程序的输出结果复制下来了！！！

有什么问题就赶紧问我，不然就赶紧给分！！！！！！！！！！！！！

C. 编译原理的词法分析器的原理......

将文件读入内存中
然后从首字符开始分析，匹配规则一般是采用自动机，以语句
int
a
=
12;为例
首先从字符i开始
每次取一个单词
即从一个非空白字符开始
到下一个空白字符出现为止
为一个单词
先
看看
该单词是不是关键字
如看看是不是if
是不是int
都不是的话
则将其当做
字符标记
依此类推

D. 编译原理空字符ε与空集区别

不知你说的空集是为何指？据我所猜应该是指某个文法所能推导的语句的集合为空，这里的空集意思是不存在匹配该文法的句子。而ε则是指某个包含非终结符号的文法符号串的推导为空，例如A->ε。咋看上去好像差不多，其实它们却有本质的区别，空集是面向结果的，即一个文法所有可能推导的最终语句；而ε则是面向定义的，即某个非终结符号可以推导为空，这样的定义可以在推导过程重复使用。
最后给你来点哲学的。为什么会存在ε？古代有句话叫，其大无外，其小无内，大小之间转化的奥秘在编译原理中真实的被呈现了出来，就看你有没有发现。可以肯定的说，ε的存在正是应了无穷的需要。例如：A->aA|ε，这里ε既可以A可以表达任意多的a串，又可以动态的将其终止，不至无休止的无限下去。
你终会明白，理解了ε，就是理解了形式语言的整个灵魂。

E. null和空字符有区别吗

null和空字符的区别：

1、NULL：代表声明了一个空对象，不是一个字符串，可以赋给任何对象。

空字符：代表声明了一个对象实例，这个对象实例的值是一个长度为0的空字符串。

2、String s=null; 只是定义了一个句柄，即你有了个引用，但是这个引用未指向任何内存空间。

String s=”“; 这个引用已经指向了一块是空字符串的内存空间，是一个实际的东东了，所以可以对它操作。

String s=”a”和String s=new String(“a”);是有本质上的区别的 ：

(1) 前者是在字符串池里写入一个字符’a’,然后用s指向它； 后者是在堆上创建一个内容为”a”的字符串对象。

(2) String str=”aaa”; //于栈上分配内存 ；String str=new String(“aaa”); //于堆上分配内存

F. 编译原理：空字符串可以是短语吗

ε可以是短语

G. 汉语程序设计语言的编译原理

汉编系统是一个交互式的程序设计环境，最初是为程序员在小型和微型计算机上开发应用程序而设计的。主要应用于科学计算和工业控制，比如仪器、机器人、过程控制、图形和图像处理、人工智能和商业应用。汉编语言的主要优点是软件开发快速、交互式、计算机硬件的高效使用等。
汉编语言与传统语言最大的不同是它的可扩展性。汉编语言的编程过程就是定义新的词，词实际上就是语言的新命令。词可以用一系列以前定义的词来定义，这个过程与教育孩子的过程相似：我们总是用孩子们以前理解的概念来教给孩子们新的概念，而这些词被称为“高级定义”。同样，新的词也可以用汇编代码定义。
可扩展性的结果是我们在开发一个应用的同时，也间接地开发了一个特殊的、针对这一类应用的“面向应用的模块，它可以用于或者经过修改之后被用于相似的应用。
汉编语言的可扩展性并不仅仅是为语言自身增加新的命令，所以不要把定义词与传统高级语言定义函数、过程等同。汉编系统还能对定义词(建词)进行扩展，创建一个可以定义其它词的词，这种词被称为“定义词”。在创建这样一个定义词的时候，程序员能够指定它所创建的词在编译时间、运行时间或者这两种状态下的特殊行为。这个能力允许我们定义特殊的数据类型，并对其行为和结构实施完全的控制。又由于这种词的运行时行为可以用高级语言或者汇编语言来定义，所以由定义词创建的词将具有与其它汉编词一样的性能。系统也允许我们增加一个新的“编译指示符”以实现特殊类型的循环或者其它的控制结构。比如，汉语言定义一个程序变量的词：给，其代码大概如下：
编给(32位数-<变量名>-)编译时
(---32位数)运行时
建词可用地址4字节空出写
动作读
。
定义变量时
5给变量一
则5被自动写入变量一的实体域中
运行“变量一”时
变量一
则变量一实体域中的数字5被自动读取，放到数摞上 汉编词可以使用以前定义的词或者汇编代码来定义，它们与其它语言的子程序相似，也与其它语言的命令等效。汉编系统允许我们在键盘上打入一条指令的词名，这个词将被立即执行。然而，如果我们把功能的词名放到定义中，将编译成对于这个词的引用。
高级词是由其它词的集合来定义的，我们可以把这个过程想象成是其它语言的宏。新的词被加入到它们可以使用的存储器中，其定义被加入到词典中。在一个汉编词的命名规则中，只有很少的几个字符不能作为词名使用。
当遇到一个词的时候，汉编系统就通过词典搜索希望找到这个词的定义，如果找到这个词定义的功能，或者被立即执行，或者作为引用而被编译到新的定义中。然而，如果在词典中没有找到这个词，系统就试着把它转换成一个数。如果转换成功，就把它放在数摞上。如果不能转换成数字，就显示这个未定义的词名并打印出一个错误的信息来报告这个词是系统所不知道的。
汉编词的执行流程大概可以用一个词来模拟如下：

编查词测试
{词名串--}
255个字节空给词名串
词名串255填0
词名串字串传送
词名串(查词)
0=
就
计字节
串>数
就
♀
否则
字串未定义词名串字串+传送
词名串计字节
回车印字串
全复位
然后
否则
执行
然后
。★
字串看数摞查词测试数摞已空!★
字串123456查词测试★.
看数摞[1]123456★.
显123456★
字串看方法查词测试
看方法未定义
汉编系统编译流程如右图(流程图来源：汉编新浪博客)所示。
汉编语言坚持“结构化程序设计”原理：
·词必须在引用之前被定义；
·逻辑流限制只有顺序、条件和循环，有专门的词用于实现常用的程序控制结构；
·程序员使用许多小的、独立的模块（词）来实现最大的可测试性和可靠性；
这种方法有两个明显的优点
·新的词总是用以前定义和测试过的词来构造，所以调试更容易。模块可以单独执行以测试它的功能；
·固有的模块性使汉编语言成为一个“设计性语言”，允许自顶向下的设计同时保持自底向上的测试。一个词可以在不同的程序中使用，但是它的功能只需要定义一次；
这些都保证了汉编软件能够快速和有效地被开发，同时，如果管理得当，也可以作为自身文档的基础。
汉编语言的5个主要元素决定了它的特点：
·一个词典；
·两个数摞，一个是参数摞，另一个是用于嵌套的返回摞；
·键盘（输入流）解释器；
·一个编译器；
·虚拟存储； 词典是汉编定义词的数据和代码存储空间，也为编译建立了词的索引。词典中的词包括汉编程序代码词、常数定义词、变量定义词、不定量定义词，面向对象部分还有模板、对象、对象事件、消息。
汉编代码存储在词典中。词典占据了系统存储器的很大部分，它由一个串线链接的可变长度的项目组成，每个项目定义了一个词。每个定义的内容根据词的类型（数据项、常数、操作序列等）而有所不同，词典是可扩展的。
词是由“定义词”加入词典的，最常用的定义词是“编。”当“编”执行的时候，马上就把后面的词名扫描，建立一个词典项，然后进入“编译”模式。有许多不同的编译方法，最常用的是“串线编码”，这种方法把定义编译成一系列以前定义词的地址引用。词的定义由“。”（句号）结束。下面就是一个词的定义：
编平方(--)♂*显。

当一个词名项被编译到词典中的时候（称为定义的首部），它包含一个指向词典中前一个首部的指针。新词的词名加入词典（这里就是平方），接着一个指向词名为“（编）”子程序调用的指针编译到词典中作为定义的第一部分，这个指针指向一段在解释定义体时需要执行的代码。当然，这里所说的不是唯一的编译技术，但它的应用最为普遍，这种技术称为间接串线编码，因为定义中的第一个项目是一段代码的引用，这段代码知道如何解释定义的其它部分。
定义的其它部分称为这个定义的体。在编译模式下，系统将依次寻找每个词的首部。每个首部地址依次放到定义体中，这样就产生了一个地址列表。最后在到达“。”时，词名为“。”的子程序地址被编译进词典。“。”子程序用来将控制返回到调用词，就像一个子程序返回一样。

H. 编译原理 终结符集合 包不包括空 ε 为什么

除了非终结符之外的符号都是终结符，“|”符号除外，只有这个啥都不是

I. 一个关于编译原理中LR(1)文法的问题

当·到达最后的时候就可以规约了，当·没到最后就移入，实际中句子的下一个字符是什么是确定的，比如在状态|1，此时句子结束，相当于下一个字符是#，按G->S·#移入，形成G->S#·可以规约；如果在状态|1，下一个字符是(，就按S->S·(S)#/(移入，这里不存在冲突
展望符的作用是，当同一个状态里有两个产生式都可以规约的时候，句子下一个字符与哪个产生式的展望符相同就按哪个规约