写出Sample语言(或你所选定的语言)的算术表达式的文法,利用递归下降的方法编写判定给定的单词串能否构成一个正确的算术表达式的函数,写一个主函数读入一个单词串,进行测试
时间: 2024-05-11 12:14:04 浏览: 109
算术表达式文法的递归下降语法分析程序
4星 · 用户满意度95%
Sample语言的算术表达式的文法如下:
<expr> ::= <term> { (+|-) <term> }
<term> ::= <factor> { (*|/) <factor> }
<factor> ::= <number> | "(" <expr> ")"
<number> ::= digit { digit }
其中,<expr>表示表达式,<term>表示项,<factor>表示因子,<number>表示数字。
利用递归下降的方法编写判定给定的单词串能否构成一个正确的算术表达式的函数如下:
```python
def isExpr(tokens):
if isTerm(tokens):
while tokens and (tokens[0] == '+' or tokens[0] == '-'):
tokens.pop(0)
if not isTerm(tokens):
return False
return True
return False
def isTerm(tokens):
if isFactor(tokens):
while tokens and (tokens[0] == '*' or tokens[0] == '/'):
tokens.pop(0)
if not isFactor(tokens):
return False
return True
return False
def isFactor(tokens):
if tokens and tokens[0] == '(':
tokens.pop(0)
if not isExpr(tokens):
return False
if tokens and tokens[0] == ')':
tokens.pop(0)
return True
else:
return False
else:
return isNumber(tokens)
def isNumber(tokens):
if tokens and tokens[0].isdigit():
tokens.pop(0)
while tokens and tokens[0].isdigit():
tokens.pop(0)
return True
else:
return False
```
主函数如下:
```python
def main():
while True:
s = input("请输入一个算术表达式:")
if s == "":
break
tokens = list(s)
if isExpr(tokens) and not tokens:
print("是一个正确的算术表达式")
else:
print("不是一个正确的算术表达式")
```
测试样例:
输入:2+3
输出:是一个正确的算术表达式
输入:(1+2)*(3-4)
输出:是一个正确的算术表达式
输入:5/(2+3)*4
输出:是一个正确的算术表达式
输入:2+*3
输出:不是一个正确的算术表达式
阅读全文