现有文法: S->aS|b使用递归下降法分析句子:aaab,用C语言写一个程序
时间: 2024-03-12 17:49:17 浏览: 19
好的,以下是使用C语言实现的递归下降分析程序:
```c
#include <stdio.h>
char input[] = "aaab"; // 输入串
int index = 0; // 当前读取的字符在输入串中的位置
int S(); // 声明S函数
int main() {
if (S() && index == strlen(input)) {
printf("Input string is valid.\n");
} else {
printf("Input string is invalid.\n");
}
return 0;
}
int S() {
if (input[index] == 'a') {
index++;
return S();
} else if (input[index] == 'b') {
index++;
return 1;
} else {
return 0;
}
}
```
程序中使用了一个全局变量`index`来表示当前读取的字符在输入串中的位置。`S`函数用来匹配符号S,根据文法中的两个产生式进行递归调用。每次调用时,首先判断当前读取的字符是否符合该产生式,如果符合,则将`index`指针向后移动一个位置,并且继续递归调用下一个符号。如果不符合,则返回0表示匹配失败。
在`main`函数中,首先调用`S`函数,如果返回值为1,并且`index`指针已经指向了输入串的结尾,则说明输入串符合该文法。否则,说明输入串不符合该文法。