标识符的文法编译技术

❶ 编译原理：构造表示“标识符”的正则表达式标识符定义：以字母开头的字母数字串，标识符可以有后缀，

^([A-Za-z]\w*)([.]([A-Za-z]\w*))*$

不知理解得对不对
比如
(java).(util).(Locale)
java util Locale三组都是以字母开头,后接单词字符(即[A-Za-z0-9_]的缩写\w)的表达式

❷ c语言中的标识符分几类

C语言中的标识符分为三哪颤类：

一、关键字

关键字是用来标识文件中各个记录的特定数据项目的值。

关键字是电脑语言里事先定义的，有特别意义的标识符，有时又叫保留字。

二、预定义标识符

预定义标识符是C语言中标识符两种中的一种，在C语言中有特定的含义。

如函数“printf”是“格式输出”的英语全称加缩写。

三、用户标识符

每个C语言中的字要么归为关键字，要么归为标识汪携符。而标识符分为预定义标识符和用户标识符。

预定义标识符是C语言中系统预先定义的标识符，如系统类库名、系统常量名、系统函数名。

预定义标识符具有见字明义的特点，如函数“格式输出”（英语全称加缩写：printf）、“格式输入”（英语全称加缩写：scanf）、sin、isalnum等等。

预定义标识符可以作为用户标识符使用，只是这样会失去系统规定的原意，使用不当还会使程序出错。

(2)标识符的文法编译技术扩展阅读：

C语言：

C语言中把标识符分为三类：关键字，预定义标识符，用户自定义标识符

1、标识符由字母（A-Z,a-z）、数字（0-9）、下划线“_”组成困缓伏，并且首字符不能是数字，但可以是字母或者下划线。例如，正确的标识符：abc，a1，prog_to。

2、不能把C语言关键字作为用户标识符，例如if ,for, while等.

3、标识符长度是由机器上的编译系统决定的，一般的限制为8字符（注：8字符长度限制是C89标准，C99标准已经扩充长度，其实大部分工业标准都更长）。

4、标识符对大小写敏感，即严格区分大小写。一般对变量名用小写，符号常量命名用大写。

5、标识符命名应做到“见名知意”，例如，长度（length），求和、总计（sum），圆周率（pi）……

❸ C语言中标识符怎样才能合法

C语言中标识符(identifier)是用来标识变量、函数、数组、结构体等的名称。为了使标识符合法，需要遵循以下几条规则：

1. 标识符必须以字母或下划线唤扮(_)开头。

2. 标识符只能包含字母、数字和下划线。

3. 标识符不能与C语言中的关键字重名。

4. 标识符的长度不能超过31个渣链链字符。

5. C语言是大小写敏感的，标识符的大小写也要区分。

   C语言中使用非法标识符会导如孙致编译错误，因此在编写程序时需要注意遵循这些规则
   

❹ c语言中标识符是什么

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

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

电脑的标识符如下：

知识扩展：

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

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

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

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

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

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

❺ C语言中合法标识符的要求

法律分析：标识符由字母（A-Z，a-z）、数字（0-9）、下划线“_”组成，并且首字符烂芦不能是数字，但可以是字母或者下划线。例如，正确的标识符：abc，a1，prog_to。不能把C语言关键字作为用户标识符，例如if，for，while等。标识符长度是由机器上的编译系统决定的，一般的限制为8字符（注：8字符长度限制是C89标准，C99标准已经扩充长度，其实大部分工业标准都更长）。标识符对大小写敏感，即严格区分大小写。

法律依据：《中华人民共和国网络安全法》

第十九条 各级人民政府及其有关部门应当组织开展经常性的网络安全宣传教育，并指导、督促有关单位做好网络安全宣传教育工作。大众传播媒介应当有针对性地面向社会进行网络安全宣传教育搏历段。

第二十条 国家支持企业和高等学校、职业学校等教育培训机构开展网络安全相关教育基誉与培训，采取多种方式培养网络安全人才，促进网络安全人才交流。

❻ C语言中合法标识符的要求

标识符由字母（A-Z，a-z）、数字（0-9）、下划线“_”组成，并且首字符不能是数字，但可以是字母或者下划线。例如，正确的标识符：abc，a1，prog_to。不能把C语言关键字作为用户标识符，厅圆例如if，for，while等。

标识符长度是由机器上的编译系统决定的，一般的限制为8字符（注：8字符长度限制是C89标准，C99标准已经扩充长度，其实大部分工业标准都更长）。

标识符对大小写敏感，即严格区分大小写。一般对变量名用小写，符号常量命名用大写。标识符命名应做到“见名知意”，例如，长度（length），求和、总计（sum），圆周率（pi）。

(6)标识符的文法编译技术扩展阅读

C语言特点

（1）简洁的语言

C语言包含的各种控制语句仅有9种，关键字也只有32 个，程序的编写要求不严格且以小写字母为主，对许多不必要的部分进行了精简。

实际上，语句构成与硬件有关联的较少，且C语言本身不提供与硬件相关的输入输出、文件管理等功能，如需此类功能，需要通过配合编译系统所支持的各类库进行编程，故c语言拥有非常简拿巧洁的编译系统。

（2）具有结构化的控制语句

C语言是一种结构化的语言，提供的控制语句具有结构化特征，如for语句、if⋯else语句和switch语句等。可以用于实现函数的逻辑控制，方便面向过程的程序设计。

（3）丰富的数据类型

C语言包含的数据类型广泛，不仅包含有传统的字符型、整型、浮点型、数组类型等数据类型，还具有其他编程语言所不具备的数据类型，其中以指针类型数据使用最为灵活，可以通过编程对各种数据结构进行计算。

（4）丰富的运算符

C语言包含34个运算符，它将赋值、括号等均是作运算符来操作，使C程序的表达式类型和运算符类型均非常丰富。

（5）可对物理地址进行直接操作

C语言允许对硬件内存地址进行直接读写，以此可以实现汇编语言的主要功能，并可直接操作硬件。C语言不但具备高级语言所具有的良好特性，又包含了许多低级语言的优势，故在系统软件编程领域有着广泛的应用。

（6）代码具有较好的可移植性

C语言是面向过程的编程语言，用户只需要关注所被解决问题的本身，而不需要花费过多的精力去了解相关硬件，且针对不同的硬件环境，在用C语言实现相同功能时的代码基本一致，不需或仅需进行少量改动便可完成移植。

这就意味着，对于一台计算机编写的C程序可以在另一台计算机上轻松地运行，从而极大的减少了程序移植的工作强度。

（7）可生成高质量、目标代码执行效率高的程序

与其他高级语言相比，C语言可以生成高质量和高效率的目标代码，故通常应用于对代码质量和执行效率要求较高的嵌扮敏塌入式系统程序的编写。

❼ 编译原理，左线性文法

{l}{l,d}*表示集合 {l}和{l,d}*的乘积，具体含义为“以l开头的、后面跟着由l和d组成的任意串”。
该文法就是一般语言中的“标识符”的定义（其中：l代表字母letter，d代表数字digit）

❽ C语言的按照标识符、关键字、常用编译指令有哪些

我们可以在C源程序中插入传给编译程序的各中指令，这些指令被称为预处理器指令，它们扩充了程序设计的环境。现把常用的预处理命令总结如下：
1. 预处理程序
按照ANSI标准的定义，预处理程序应该处理以下指令：
#if #ifdef #ifndef #else #elif
#endif
#define
#undef
#line
#error
#pragma
#include
显然，上述所有的12个预处理指令都以符号#开始，，每条预处理指令必须独占一行。
2. #define
#define指令定义一个标识符和一个串（也就是字符集），在源程序中发现该标识符时，都用该串替换之。这种标识符称为宏名字，相应的替换称为宏代换。一般形式如下：
#define macro-name char-sequence
这种语句不用分号结尾。宏名字和串之间可以有多个空白符，但串开始后只能以新行终止。
例如：我们使用LEFT代表1，用RIGHT代表0，我们使用两个#define指令：
#define LEFT 1
#define RIGHT 0
每当在源程序中遇到LEFT或RIGHT时，编译程序都用1或0替换。
定义一个宏名字之后，可以在其他宏定义中使用,例如：
#define ONE 1
#define TWO ONE+ONE
#define THREE ONE+TWO
宏代换就是用相关的串替代标识符。因此，如果希望定义一条标准错误信息时，可以如下定义：
#define ERROR_MS “Standard error on input \n”
如果一个串长于一行，可在行尾用反斜线”\”续行，如下：
#define LONG_STRING “This is a very very long \
String that is used as an example”
3. #error
#error指令强制编译程序停止编译，它主要用于程序调试。#error指令的一般形式是：
#error error-message
注意，宏串error-message不用双引号包围。遇到#error指令时，错误信息被显示，可能同时还显示编译程序作者预先定义的其他内容。
4. #include
程序中的#include指令要求编译程序读入另一个源文件。被读入文件的名字必须用双引号(“”)或一对尖括号(<>)包围，例如：
#include “stdio.h”
#include <stdio.h>
都使C编译程序读入并编译头文件以用于I/O系统库函数。
包含文件中可以包含其他#include指令，称为嵌套包含。允许的最大嵌套深度随编译器而变。
文件名被双括号或尖括号包围决定了对指定文件的搜索方式。文件名被尖括号包围时，搜索按编译程序作者的定义进行，一般用于搜索某些专门放置包含文件的特殊目录。当文件名被双括号包围时，搜索按编译程序实时的规定进行，一般搜索当前目录。如未发现，再按尖括号包围时的办法重新搜索一次。
通常，绝大多数程序员使用尖括号包围标准的头文件，双引号用于包围与当前程序相关的文件名。
5. 条件编译指令
若干编译指令允许程序员有选择的编译程序源代码的不同部分，这种过程称为条件编译。
5.1#if、#else、#elif #endif
条件编译指令中最常用的或许是#if,#else,#elif和#endif。这些指令允许程序员根据常数表达式的结果有条件的包围部分代码。
#if的一般形式是：
#if constant-expression
Statement sequence
#endif
如#if后的常数表达式为真，则#if和#endif中间的代码被编译，否则忽略该代码段。#endif标记#if块的结束。
#else指令的作用与C语言的else相似，#if指令失败时它可以作为备选指令。例如：
#include <stdio.h>
#define MAX 100
Int main(void)
{
#if MAX>99
printf(“Compiled for array greater than 99.\n”);
#else
printf(“Complied for small array.\n”);
#endif
return 0;
}

❾ 标识符id由字母或’’_''开头，包括字母，数字或下划线构成(不能只有下划线)。描述其文法。

合仿扮法的标游明识符 _adfs8d85 ad85dsf46sd
不合法的标识符 _______(全部下划线备磨灶) 8dsf5ad1（数字开头） das'@d85（含其他特殊字符）

❿ 【编译原理】第二章：语言和文法

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

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

产生式

可以简写为：

如上例中，

可以简写为：

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

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

推导的反过程称为 归约 。

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

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

例
文法

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

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

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

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

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

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

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

例：（右线性文法）

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

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

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

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

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

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

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

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