Description

Write a program that will take an input file called input.txt which will contain a Java program and parse it and output an annotated version.

Your program will track the nesting depth of the braces of the input file and will output an annotated version of the file.

Your final program will:

$1.$ List the nesting depth of curly braces

$2.$ Ignore braces inside quotes or comments

Test for unmatched braces $($expected $\}$ but found EOF$)$; output an error message

Allow for multiple braces on the same line, for example $\}\}$ ending a loop and a function

Handle block comments that cross multiple lines of the input file.

example:

$/*$ comment with

ignored brace $\{*/$

Use Python

Assume that braces can be anywhere

Assume that all quoted strings begin and end on the same line.

Sample INPUT:

$-------------------$

import blah;

class Foo

$\{$

void Foo$()$

$\{$

System.out.println$("$braces are fun! $\{\{\{\{\{")$; $//$ ignored

if $($condition$)$

$\{$

$//$ also ignored: $\{$

int a $=1$;

$//$ as is this: $\}$

$\}//$ what if this were on one line? $\}\}\}$

$\}$

$\}$

$//$end of program

Sample annotated OUTPUT:

$-------------$

$0$ import blah;

$0$ class Foo

$1\{$

$1$ void Foo$()$

$2\{$

$2$ System.out.println$("$braces are fun! $\{\{\{\{\{")$; $//$ ignored

$2$ if $($condition$)$

$3\{$

$3//$ also ignored: $\{$

$3$ int a $=1$;

$3//$ as is this: $\}$

$3\}$

$2\}$

$1\}$

$0//$ end of program

Extra credit A $(10$ points$)$

Output the source code to be properly indented, even if the input was all one line. This is also known as $$pretty print$.$

INPUT:

if $($condition$)\{$ int a $=1$; $\}$

BECOMES:

if $($condition$)$

$\{$

int a $=1$;

$\}$

Extra Credit B $(10$ points$)$

Handle input in which characters can be escaped using the backslash character $\backslash$

Example:

System.out.println$()$; $//$ how do you print a single quote character? This is not it$.$

System.out.println$(\{\backslash \})$; $//$ you have to escape it$,$ does the close brace get ignored?.PLEASE DO THE EXTRA CREDIT TOO