The grammar below generates Boolean expressions in prefix notation: O BB| not B | id and...

Transcribed Image Text:

The grammar below generates Boolean expressions in prefix notation: O BB| not B | id and | or В a) Write an attribute grammar to translate Boolean expressions into fully parenthesized infix form. For example, expression and and a or bc d turns into the following fully parenthesized expression ((a and (b or c)) and d). Now write an attribute grammar to translate the Boolean expressions into parenthesized expressions in infix form without redundant parentheses. Use the established convention that not has highest precedence, followed by and, followed by or, and and and or are left-associative. For example, the above expression turns into a and (b or c) and d. b) The grammar below generates Boolean expressions in prefix notation: O BB| not B | id and | or В a) Write an attribute grammar to translate Boolean expressions into fully parenthesized infix form. For example, expression and and a or bc d turns into the following fully parenthesized expression ((a and (b or c)) and d). Now write an attribute grammar to translate the Boolean expressions into parenthesized expressions in infix form without redundant parentheses. Use the established convention that not has highest precedence, followed by and, followed by or, and and and or are left-associative. For example, the above expression turns into a and (b or c) and d. b)