Skip to main content

Computer science Regular Expressions with Deterministic

Q1. Describe the following Regular Expressions with Deterministic (2 Marks)
Finite Automaton (DFA)
i) a ( b l a ) b+
ii)a b*a(a*lb+)
QZ. Explain the purpose of parser and semantic analyzer. (2 Marks)
Q3. A context-free grammar has the following productions: (6 Marks)
E -> V
E -> EOF
E -> ( E
V-> a l b I c
0 -> + I – I * l
For an expression (a-b)lc
i) Perform Leftmost Derivation,
ii) Rightmost Derivation
iii) Derivation Trees for Leftmost Derivation
Q4. A context-free grammar has the following productions: (8 Marks)
E -> T E”
E’ -> + T E’ l 6
T -> F T’
T’ -+ * F T’ I e.
F -> ( E ) [ id
i) Compute the first sets
ii) Compute follow sets
iii) Construct the parse table
iv) Show each step of top-down parsing for id + id * id
QS. Eliminating Left-Recursion from the following grammar (2 Marks)
5 -> A a. l b
A -> A c 1 S d 1 e
Q6. What are the Common Programming Errors? What are the (5 Marks)
different Error-Recovery Strategies
Q7. Consider the following set of Code (5 Marks)
if (x < y)
x=5*y+5*ylm
else
3! = 5;
x=x+w
Construct:
i) Abstract Syntax Trees (ASTs)
ii) Directed Acyclic Graphs (DAGs)
iii) Control Flow Graphs (CFGs)
iv) Stack Machine Code
v) Three-Address Code

Comments

Post a Comment

Popular posts from this blog

Should pit bull terriers be banned in my community

 Discussion Forum: Counterarguments (Should pit bull terriers be banned in my community) You created a question about the topic for your W6 Rough Draft. For this discussion, you will give an answer to that question in the form of a thesis statement. "Dieting Makes People Fat" Main Post: Share your thesis statement with your classmates. Please note: As with last week’s discussion, nothing here is set in stone. Be open to changing everything about your topic, including your position and audience, as you research it and get feedback from your classmates. Topic + Position/Purpose + Supporting Points =Thesis Statement Example: Suppose the question you posed in the Week 5 discussion was something like, “Should pit bull terriers be banned in my community?” After doing some preliminary research, you have concluded that pit bulls, if raised properly, are no more dangerous than other breeds of dogs. Your thesis statement can be something like, “Pitbulls should not be banned
Post a Comment
Read more

CYBER SECURITY and how it can impact today's healthcare system and the future

 Start by reading and following these instructions: Create your Assignment submission and be sure to cite your sources, use APA style as required, and check your spelling. Assignment: Recommendations Document Due Week 6 (100 pts) Main Assignment Recommendations Document The 1250 to 1500-word deliverable for this week is an initial draft of your recommendations. Note that this is a working document and may be modified based on insights gained in module eight and your professor's feedback. This document should contain the following elements: Summary of your problem or opportunity definition A list of possible recommendation alternatives. In this section, you are not yet at the point of suggesting the best set of recommendations but you are trying to be creative and explore all the different ways that the problem or opportunity might best be addressed. The end result here will be a list of alternatives among which you will choose your final recom
Post a Comment
Read more

Do violent video games encourage players to become violent in real life?

 Write an outline for Speech 3, the persuasive belief speech, following the outline guidelines and formatting requirements (Do violent video games encourage players to become violent in real life?).  1000-1200 WORDS https://virtualspeech.com/blog/persuasive-speech-outline-structure-delivery Topics: https://blog.prepscholar.com/good-persuasive-speech-topics Do violent video games encourage players to become violent in real life? https://www.youtube.com/watch?v=YKKWOx43pIY WE HAVE DONE THIS ASSIGNMENT BEFORE, WE CAN ALSO DO IT FOR YOU GET SOLUTION FOR THIS ASSIGNMENT,  Get Impressive Scores in Your Class CLICK HERE TO MAKE YOUR ORDER   on Do violent video games encourage players to become violent in real life? Are You looking for Assignment and Homework Writing help?  We Provide High-Quality Academic Papers at Affordable Rates. No Plagiarism. TO BE RE-WRITTEN FROM THE SCRATCH
Post a Comment
Read more