利用C语言开发词法分析器与语法分析器【100011954】

简介：
本项目旨在使用C语言实现一个简单的编译器组件——词法分析器和语法分析器。通过该项目，可以深入了解编程语言解析的核心机制和技术。代码量约达1000行。 词法分析要求：创建一个词法分析程序来支持对正规文法的解析工作。此项目必须使用 DFA（确定性有限自动机）或 NFA（非确定性有限自动机）。该程序需要处理两个输入，一个是包含产生式的文本段落件，另一个是待识别源代码字符串。输出为符号表（二元式），包括关键词、标识符、常量、界符和操作符这五种类型。 语法分析要求：创建一个采用 LL(1) 或 LR(1) 方法的语法分析程序。该程序需要处理两个输入，一个是包含 2 型文法（上下文无关文法）产生式的文本段落件，另一个是任务一中词法分析器产生的符号表。输出为“YES”或“NO”，表示源代码字符串是否符合给定的 2 型文法。