(Solved) : 1 Define Context Free Grammars 5 Points Write Bnf Ebnf Description Java Class Definition Q34696681 . . . .

1. Define context-free grammars

a. (5 points) Write BNF/EBNF description for a Java classdefinition header statement. Examples of class definitionheader:

class MyClass

abstract class MyClass

final class MyClass extends Thread

public class MyClass implements Runnable

Solution for a:

b. (5 points) Write BNF/EBNF description for a C switchstatement. A pseudo code example for such a statement is below:

switch (x) {

case 1: statement1;

case x: statementx;

default: statement0;

}

Hints: You can use non-terminal symbols such as for expression;for a list of statements and for values without defining them.

Solution for b:

c. (5 points) Matching syntactic entities (e.g., parentheses,brackets, or braces) is an important aspect of many programminglanguages. Define a context-free grammar in