随笔分类 -  编译原理

摘要：基本定义 FIRST(α) 令Ｇ是一个不含左递归的文法，对G的所有非终结符的每个候选α定义它的终结首符集FIRST(α)为： FIRST(α)={a | α=>*a…, a∈VT} 若α=>*ε，则规定ε∈FIRST(α) FIRST(α)是α的所有可能推导的开头终结符或可能的ε 如果非终结符Ａ的所 阅读全文

摘要：1 #include 2 #include 3 #include 4 5 using namespace std; 6 string KEYWORD[15]={"if","else","void","return","while","then","for","do", //关键字 7 "int","char","double","f... 阅读全文

摘要：问题描述： 用C或C++语言编写一个简单的词法分析程序，扫描C语言小子集的源程序，根据给定的词法规则，识别单词，填写相应的表。如果产生词法错误，则显示错误信息、位置，并试图从错误中恢复。简单的恢复方法是忽略该字符（或单词）重新开始扫描。 相关词法规则 <标识符>::=<字母> <标识符>::=<标识 阅读全文