编译原理词法分析常见问题

⑴ 编译原理中的词法分析器的输入与输出是什么

编译原理中的词法分析器的输入是源程序，输出是识别的记号流。

词法分析器编制一个读单词的程序，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符和分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。（遇到错误时可显示“Error”，然后跳过错误部分继续显示）。

(1)编译原理词法分析常见问题扩展阅读

词法分析器的作用：

1、与符号表进行交互，存储和读取符号表中的标识符的信息。

2、读入源程序的输入字符，将他们组成词素，生成并输出一个词法单元序列，每个词法单元序列对应一个于一个词素。

3、过滤掉程序中的注释和空白。

4、将编译器生成的错误消息与源程序的位置联系起。

⑵ 编译器有哪几部分构成.编译原理

1. 词法分析

词法分析器根据词法规则识别出源程序
中的各个记号（token）,每个记号代表一类单词（lexeme）。源程序中常见的记号可以归为几大类：关键字、标识符、字面量和特殊符号。词法分析器
的输入是源程序,输出是识别的记号流。词法分析器的任务是把源文件的字符流转换成记号流。本质上它查看连续的字符然后把它们识别为“单词”。

2. 语法分析

语法分析器根据语法规则识别出记号流中的结构（短语、句子）,并构造一棵能够正确反映该结构的语法树。

3. 语义分析

语义分析器根据语义规则对语法树中的语法单元进行静态语义检查,如果类型检查和转换等,其目的在于保证语法正确的结构在语义上也是合法的。

4. 中间代码生成

中间代码生成器根据语义分析器的输出生成中间代码。中间代码可以有若干种形式,它们的共同特征是与具体机器无关。最常用的一种中间代码是三地址码,它的一种实现方式是四元式。三地址码的优点是便于阅读、便于优化。

⑶ 编译原理 (4) 词法分析

编译原理 (4) 词法分析精要

词法分析是程序编译过程中的首要步骤，其目标是将源代码的字符序列转化为一系列可识别的元素，如标识符、常量等。这些元素通常表示为二元组，例如：

• const pi = 3.14159; 分析为：(id, E), (assign_op, =>, id, M), (mult_op, *), (id, C), (exp_op, **), (number, 2)

词法分析器的主要输出是二元式序列，并在分析过程中创建符号表，它可以独立运行，也可作为后续语法分析的基石。关键词通常通过正规表达式表示，例如使用 'if|else|...'。

在词法分析中，我们定义了一些关键元素：

• 整型：非空数字串，由 'digit: Ɔ'-Ə' 重复组成（0次或多次）。


• 标识符：以字母 'letter' 开头，后接字母或数字，至少包含一个字母。


• 例子：如电子邮件地址 'zhangsan@http://233.e.cn'。

正规表达式 (Regular Expression) 是一种描述字符串格式的模式，用于表示语言集合 L(r)。例如：

• 定义：ε 表示匹配空字符串，a 表示匹配单个符号 'a'，以及并运算、与运算、星闭包、括号优先等规则。

在正则表达式应用中，如文本编辑器和编程语言，有限自动机如售货机流程是其核心概念。例如，售货机状态可以表示为从0元到3元，每投入硬币一次状态会相应变化。

有限自动机分为确定性有限自动机 (DFA) 和非确定性有限自动机 (NFA)，后者通过五元组 (状态集, 输入字母表, 初始状态, 接受状态集, 转移函数) 描述。NFA通过状态转移图或表识别输入串，如 "abb", "aaa", "aabb" 等都被接受。

DFA是NFA的一个特例，每个状态对输入只有一个确定的转移。学习编译原理的底层知识有助于我们理解这些问题，如通过练习分析文法，如句子 "b = a+b" 和 "m[2] = b + m[1]" 的语法结构，构建分析树和短语结构。

• 推导树示例：


• 相对于B: D: m[2], C: b, D: m[1], E: b+m[1], S: m[2]=b+m[1]，短语: m[2], b, +, m[1]，句柄: m[2]


• 文法符号串分析示例：E+T*(F-id) 和 T*P^(id+c) 的句柄分析等。

深入理解词法分析是构建强大编译器或语言解析器的基础，通过实践中的问题解决，不断巩固这些概念将对编程和语言设计有着深远影响。

⑷ 编译原理中的词法分析器的输入与输出是什么

编译原理中的词法分析器的输入是源程序，输出是识别的记号流。

词法分析器编制一个读单词的程序，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符和分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。（遇到错误时可显示“Error”，然后跳过错误部分继续显示）。

(4)编译原理词法分析常见问题扩展阅读

词法分析器的作用：

1、与符号表进行交互，存储和读取符号表中的标识符的信息。

2、读入源程序的输入字符，将他们组成词素，生成并输出一个词法单元序列，每个词法单元序列对应一个于一个词素。

3、过滤掉程序中的注释和空白。

4、将编译器生成的错误消息与源程序的位置联系起。

⑸ 编译原理词法分析实验中， 文件写入顺序的问题(fputs)

1)fopen在代码中出现2次，没有必要

2）你的程序不对 你搞混和S这个字符和TOKEN。

你的第一个WHILE读入的是字符S，而TOKEN是由若干字符S构成的。而你的SWITCH(S)里面按理应该是组成TOKEN的规则，而你直接就输出了。这样如果你要结果，我给你改了下，你看下：

int main()
{
char token[20] = {''};
char s;
char strings[10] = "(34,_)";
struct _iobuf* fp_cifa;
int i = 0, j;
strings[6] = ' '
strings[7] = ''
//fp_cifa = fopen(“D:\cifa.txt "a+");

while((size_t)i != strlen(file))
{
for(j = 0; j < 20; j++)
{
token[j] = ''
}
s = file[i++];
while(s == ' ' || s == ' ')
{
s = file[i++];
}
switch(s)
{
caseƇ':
token[0]=s;
token[1]=''
digitprint(token, value_num, num_list);
break;
case'=':
token[0]=s;
token[1]=''
digitprint(token, value_num, num_list);
//fputs(strings, fp_cifa);
break;
default:
cout<<"error"<<endl;
}
}
//fclose(fp_cifa);
return 0;
}

• void digitprint(char* a, int& value_num_, char num_list[100][20])//a是需要评定的字符串//num在符号表中的位置，需要转化为字符串然后输入到文件中
  {
  FILE* fp_cifa;
  char c[20] = "(34,01)";
  fp_cifa = fopen("D:\cifa.txt ", "a+");
  //fputs(c, fp_cifa);
  fputs(a,fp_cifa);//这里要显示 a 而不是c 你可以把a 拼到 c然后，再显示c
  fclose(fp_cifa);
  }