lexical_syntax_analysis：编译原理词法分析器和语法分析器LR（1）实现C ++

任务一：创建一个词法分析程序，该程序支持分析常规单词。必须使用 DFA（确定性有限自动机）或 NFA（不确定性有限自动机）来实现此程序。 程序 有两个输入：一个文本文档，包括一组 3º型文法（正规文法）的产生式；一个源代码文本 文档，包含一组需要识别的字符串（程序代码）。 程序的输出是一个 token（令牌）表，该 表由 5 种 token 组成：关键词，标识符，常量，限定符和运算符。 任务 2：创建一个使用 LL(1) 方法或 LR(1) 方法的语法分析程序。 程序有两个输入：1）一个是文本文档，其中包含 2º型文法（上下文无关文法）的产生式集 合；2）任务 1 词法分析程序输出的（生成的）token 令牌表。程序的输出包括：YES 或 NO （源代码字符串符合此 2º型文法，或者源代码字符串不符合此 2º型文法）；错误提示文件， 如果有语法错标示出错行号，并给出大致的出错原因

词法分析（Lexical Analysis）：分析由字符组成的单词是否合法，如果没有问题的话，则产生一个单词流。 语法分析（Syntactic Analysis）：分析由单词组成的句子是否合法，如果没有问题的话，则产生一个语法树。 在词法分析器分析源代码文本的时候，有一个概念需要明确： 1.物理行：由回车字符序列（在Windows上是CR LF，在Unix上是LF）结尾的字符序列组成一个物理行。 2.逻辑行：由一个或者多个物理行组成，可以明确地使用反斜杠（\）来连接多个物理行使之成为一个逻辑行；或者，处在圆括号，中括号，花括号内的表达式可以跨越多个物理行，但是被当作一个逻辑行。 词法分析器是面

编译原理实验报告，内有三种练习。附赠源代码。实验1：词法分析；实验2：语法分析；实验3：语义分析与中间代码生成

实验要求 （1）对任给的一个C语言源程序，能够虑掉空格、回车换行符、tab键及注释。 （2）识别各类单词符号，如关键字、标识符、运算符、常数、界符，结果以二元式形式输出，并构造符号表。 （3）输出有词法错误的单词及所在行号。（在此阶段只能识别有限的词法错误）

编制一个读单词过程，源程序为一个文件，读取该文件，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、界符五大类。并依次输出各个单词的内部编码及单词符号自身值。 单词的内部编码如下： 1、保留字：if、int、for、while、do、return、break、continue；单词种别码为1； 2、标识符：除保留字外的以字母开头，后跟字母、数字的字符序列；单词种别码为2； 3、常数为无符号整形数；单词种别码为3； 4、运算符包括：+、-、*、/、=；单词种别码为4； 5、分隔符包括：,、;、{、}、(、)； 单词种别码为5。 例： 源程序文件内容如下： main() { int a, b; a = 10; b = a + 20; } 要求输出如下： (2，”main”) (5，”（”） (5，”)”) (5，”{“} (1，”int”) (2，”a”) (5，”,”) (2，”b”) (5，”;”) (2，”a”) (4，”=”) (3，10) (5，”;”) (2，”b”) (4，”=”) (2，”a”) (4，”+”) (3，20) (5，”;”) (5，”)”)

是我自己写的一个词法分析器，用DFA写的。

编译原理词法分析器实验报告

通过小型编译器的设计与实现，使学生系统地掌握编译程序的总体结构以及词法分析程序、语法分析程序、语义分析程序、代码生成程序；掌握结构化设计方法；了解大型软件的设计技术。 构造识别符号串的自动机 词法分析程序的构造 语法分析程序的构造

进行编译器开发的好帮手，轻松构造词法分析程序和语法分析程序。次文件包含电子书及一切原代码。