1383: 实验3.5 布尔表达式文法

时间限制: C/C++ 1 s      Java/Python 3 s      内存限制: 128 MB      答案正确: 12 / 20     

题目描述

设布尔表达式文法G[B]:

B→BoT|T

T→TaF|F

F→nF| (B) | t | f

(1)G[B]是算符优先文法吗?

(2)若G[B]是算符优先文法,请编写其算符优先分析算法。

输入

输入多行布尔表达式,输入EOF结束。

输出

判断每行的布尔表达式在语法结构上是否合法,如果合法,输出"syntax correct";否则,输出"syntax error"。

样例输入

tafot#
nfo(tanf)#

样例输出

syntax correct
syntax correct

提示

来源

标签


提交代码






© 2019 JustOJ     中文  English  | l.jiang.1024@gmail.com | Docs | System Info | Telegram Group | Telegram Channel