program has to run using BNF grammer

PREPARATION Be sure you've developed a BNF grammar that describes the language of phone numbers according to the Practice BNF item. Let's call this the US phone number grammar. One variation in how we write down US phone numbers is that we sometimes leave off the parentheses around the area code and instead use a dash after it: 757-555-0000 for example.. Many businesses have adopted the practice of using"." (period) instead of "" (dash) between the number groups: 757.555.0000 for example. By convention, international telephone numbers begin with a plus sign (+) followed by a 1, 2, or 3-digit country code. The US country code is "1". So the example US phone number would be written as +1757.555.0000 in this international style. THE CHALLENGE 1. (5 pts) Write down a BNF grammar for US phone numbers that use the dash after the area code instead of parentheses around it. 2.(5 pts) Write down a BNF grammar for US phone number written in the international style. 3. (15 pts) Write a program that allows the user to input a character string from the keyboard, and tell the user if that string complies with the US phone number grammar (that is, the one from the Practice BNF item, like (757)530-4601 ). Your program should output the user's string, followed by "YES" if the string is acceptable, and "NO" if it is not. So, an example output from this program could be: (757) 555-1234 YES 4.(5 pts) Your program must give the correct (Yes/No) answer when presented with the following phone numbers: 757-555-0025 (757)555-1234 75-555-0000 757.555.1234 757-043-1234 057-555-1234 057-MH5-1234 OPTIONAL: If you get your program working and want to challenge yourself further, make the following change: When the program outputs "NO" have it also output a reason why the string is unacceptable. THE EVIDENCE For #1 and #2, you must submit a SINGLE WORD document into which you have typed your grammars - OR - you may write them LEGIBLY on paper, take LEGIBLE photos or scans of them, and paste those photos or scans into the WORD document NOTE: If I am unable to read your submission, I will not grade it. So please check the readability before you submit. For #3 and #4 (program and test runs):you must submit: Source code for your solution in a text format. That is, I must be able to copy/paste the code to run it myself. A SINGLE FILE that shows ALL successful test runs. A screenshot is a good option for this. WARNING: If I am unable to open or read your source code, - OR - you submit MULTIPLE files instead of a SINGLE file containing your test runs, YOU WILL RECEIVE A ZERO for this entire hands-on activity