C 语言实现递归下降语法分析：从消除左递归到判定句子合法性

以下是用 C 语言实现递归下降分析语法分析程序的实验报告代码： ```c #include <stdio.h> #include <stdbool.h> // 分析数字 bool analyzeF(char* str, int* index) { if (str[*index] == '(') { (*index)++; if (analyzeE(str, index)) { if (str[*index] == ')') { (*index)++; return true; } } return false; } else if (str[*index] >= '0' && str[*index] <= '9') { (*index)++; return true; } return false; } // 分析 t 部分 bool analyzeT(char* str, int* index) { bool result = analyzeF(str, index); while (str[*index] == '*') { (*index)++; if (!analyzeF(str, index)) { return false; } result = result && true; } return result; } // 分析 e 部分 bool analyzeE(char* str, int* index) { bool result = analyzeT(str, index); while (str[*index] == '+') { (*index)++; if (!analyzeT(str, index)) { return false; } result = result && true; } return result; } // 主函数，进行整体分析 bool analyze(char* str) { int index = 0; return analyzeE(str, &index) && str[index] == '\0'; } int main() { char input[] = "(i*i)+i"; if (analyze(input)) { printf("该符号串是文法的句子\n"); } else { printf("该符号串不是文法的句子\n"); } return 0; } ``` 额外需要注意的逻辑点： 1. 对于输入字符串的索引处理要准确，避免越界访问。 2. 每个分析函数的返回值要能准确反映当前的分析状态。 3. 处理各种边界情况，如空字符串、非法字符等。 ######[AI写代码神器 | 520点数解答 | 2024-12-16 14:43:38]