Question

Write a recursive decent algorithm for a java while statement, a Javas if statement , an logical/mathematical expression based on the rules you created in your lexical analyzer, and an mathe- matical assignment statement, where statement may be an empty function. Supply the EBNF rule for ea

Answer 1

Using the knowledge in computational language in JAVA it is possible to write a code that recursive decent algorithm for a java while statement, a Javas if statement , an logical/mathematical expression.

Writting the code in JAVA:

M ---> { S } ' # '

S ---> I | W | A | P | C | G

I ---> ' [ ' E ' ? ' { S } ' : ' { S } ' ] ' | ' [ ' E ' ? ' { S } ' ] '

W --- > ' { ' E ' ? ' { S } ' } '

A --- > lower-case ' - ' E ' ; '

P --- > ' < ' E ' ; '

G ---> ' ' . ' lower case ' ; '

C ---> ' < ' upper case ' ; '

E ---> T { ( ' + ' | ' - ' ) T }

T ---> U { ( ' * ' | ' / ' | ' % ' ) U }

U ---> F ' ^ ' U | F

F ---> ' ( ' E ' ) ' | lower case | digit

Here "lower-case" stands for a single lower-case letter, and "upper-case" stands for a single upper-case letter. For a more colorful grammar (in a slightly different form), see colorful grammar.

This grammar (and the language it defines) may look a little strange, but it was designed to have only single-character tokens. In particular it doesn't have any reserved words (key words), though in a sense the upper-case letters are reserved.

Just to help with understanding, here is the intuitive meaning of each of the above non-terminals:

SYMBOL MEANING

M Main Program

S Statement

I If-Then-[Else] Statement

W While Statement

A Assignment Statement

P Put or Print (integer)

C Print Character

G Get (integer)

E Expression (logical or arith)

T Termi

U

F Factor

See more about JAVA at brainly.com/question/12975450

#SPJ1