什么是标识符编译原理

‘壹’ 举例说明词法分析中关键字,运算符及标识符的词法二元组的描述(编译原理)问题

ANSI C中的标识符定义是：以字母开头的，字母、数字以及下划线的组合。
用正则表达式表示就是：[a-zA-Z]+[a-zA-Z0-9_]*
根据这个正则表达式画出它的NFA，转换成DFA，化简为最简DFA。最后根据这个最简的有限状态机就可以写出标识符的匹配算法了。

‘贰’ c语言中标识符是什么

C语言中的标识符只能由字母、数字和下划线三种字符组成，且第一个字符必须是字母或下划线。

标识符是用户编程时使用的名字，比如指定某个东西、人，都要用到它，他或她的名字。在电脑语言中，对于变量，常量，函数，语句块也有名字，统统称之为标识符。

电脑的标识符如下：

知识扩展：

C语言的标识符一般应遵循如下的命名规则：

1、标识符必须以字母a~z、 A~Z或下划线开头，后面可跟任意个(可为0)字符，这些字符可以是字母、下划线和数字，其他字符不允许出现在标识符中。

2、标识符区分大小写字母。

3、标识符的长度，c89规定31个字符以内，c99规定63个字符以内。

4、C语言中的关键字，有特殊意义，不能作为标识符。

5、自定义标识符最好取具有一定意义的字符串，便于记忆和理解。

‘叁’ 编译原理：c语言标识符的正则表达式

C语言中的标识符:
标识符由字母、数字、下划线“_”组成，并且首字母不能是数字.
java语言中的标识符:
标识符由字母、数字、下划线“_”、美元符号“$”组成，并且首字母不能是数字。
一般标识符由字母、数字、下划线“_”组成
如果只能以下划线、英文字母开头，后跟单词字符的话：
^[A-Za-z_][A-Za-z0-9_]*$

‘肆’ 编译原理的名字与标识符的区别是什么

不太明白楼主想问什么，先帮你查这么多，如果还不明白，请继续询问网络和谷哥。

标识符
是用户编程时使用的名字。我们指定某个东西、人，都要用到它，他或她的名字；在数学中解方程时，我们也常常用到这样或那样的变量名或函数名。同样的道理，在电脑语言中，对于变量，常量，函数，语句块也有名字，我们统统称之为标识符。我们在给人起名字时有一定的规矩，比如，头一个字为父亲或母亲的姓氏，后面一般为一个或两个字。所以，您可以想当然地认为电脑语言里的标识符也有一定的命名规则，如果您这样想，那您就想对了!

保留字(reserved word)
保留字又称关键字。
指在高级语言中已经定义过的字，使用者不能再将这些字作为变量名或过程名使用。
每种程序设计语言都规定了自己的一套保留字。
例如：BASIC语言规定不能使用LIST作为变量名或过程名，因为LIST是一个BASIC语言专用于显示内存程序的命令。
C有22+10 = 32个关键字
C++ 有22+10+11+20 = 63 个关键字
JAVA 有22+ 9+ 17 = 48 个关键字

‘伍’ 【编译原理】第二章：语言和文法

上述文法 表示，该文法由终结符集合 ，非终结符集合 ，产生式集合 ，以及开始符号 构成。
而产生式 表示，一个表达式（Expression） ，可以由一个标识符（Identifier） 、或者两个表达式由加号 或乘号 连接、或者另一个表达式用括号包裹（ ）构成。

约定 ：在不引起歧义的情况下，可以只写产生式。如以上文法可以简写为：

产生式

可以简写为：

如上例中，

可以简写为：

给定文法 ，如果有 ，那么可以将符号串 重写 为 ，记作 ，这个过程称为 推导 。
如上例中， 可以推导出 或 或 等等。

如果 ，
可以记作 ，则称为 经过n步推导出 ，记作 。

推导的反过程称为 归约 。

如果 ，则称 是 的一个 句型（sentential form ）。

由文法 的开始符号 推导出的所有句子构成的集合称为 文法G生成的语言 ，记作 。
即：

例
文法

表示什么呢？
代表小写字母；
代表数字；
表示若干个字母和数字构成的字符串；
说明 是一个字母、或者是字母开头的字符串。
那么这个文法表示的即是，以字母开头的、非空的字符串，即标识符的构成方式。

并、连接、幂、克林闭包、正闭包。
如上例表示为：

中必须包含一个 非终结符 。

产生式一般形式：
即上式中只有当上下文满足 与 时，才能进行从 到 的推导。

上下文有关文法不包含空产生式（ ）。

产生式的一般形式：
即产生式左边都是非终结符。

右线性文法 ：
左线性文法 ：
以上都成为正则文法。
即产生式的右侧只能有一个终结符，且所有终结符只能在同一侧。

例：（右线性文法）

以上文法满足右线性文法。
以上文法生成一个以字母开头的字母数字串（标识符）。
以上文法等价于 上下文无关文法 ：

正则文法能描述程序设计语言中的多数单词。

正则文法能描述程序设计语言中的多数单词，但不能表示句子构造，所以用到最多的是CFG。

根节点 表示文法开始符号S；
内部节点 表示对产生式 的应用；该节点的标号是产生式左部，子节点从左到右表示了产生式的右部；
叶节点 （又称边缘）既可以是非终结符也可以是终结符。

给定一个句型，其分析树的每一棵子树的边缘称为该句型的一个 短语 。
如果子树高度为2，那么这棵子树的边缘称为该句型的一个 直接短语 。

直接短语一定是某产生式的右部，但反之不一定。

如果一个文法可以为某个句子生成 多棵分析树 ，则称这个文法是 二义性的 。

二义性原因：多个if只有一个else；
消岐规则：每个else只与最近的if匹配。