Compilers:

1. Write the CFG grammar for numbers (signed or unsigned) in Pascal programming language. Numbers in Pascal are integers or real (numbers with decimal point). Real numbers must have at least one digit before and decimal point.

2. Find a CFG for each of the following non-regular languages and write the trace diagram for each of the given strings:

a. L={aⁿb^pc^m | p=2m+2n, m=0,1,2, and n=1,2,3,..}

Trace w1=a²b⁶c and w2=ab⁸c³

b. L={a^pbⁿc^m | p=2n+3m; n=0,1,2,3,.. and m=1,2,3,}

Trace w1=a⁵b¹ c¹ and w2=a³c

c. L={aⁿb^m | m>=n; n=1,2,3 }

Trace w=a³ b⁵

THANK YOU!