SlideShare ist ein Scribd-Unternehmen logo
1 von 2
Downloaden Sie, um offline zu lesen
Lexical Analysis
all done in c languge
part (A)
In this assignment you will improve the lexical analyser described in section 4.2 of the textbook
(Sebesta). The improved version of the lexical analyser should be able to (i) report errors in the
identifiers and integer literals, (ii) it should be able to recognize assignment operator and certain
keywords.
First get the code (in C language) for the lexical analyser described in the textbook working. Try
it out on simple examples, e.g. (sum + 47) / total. It is not be able to report errors in identifiers
and integer literals. (The rules for identifiers and literals are described in the book.) For example,
how does it handle an illegal identifier 2sum or an illegal integer literal 23b2? Make appropriate
changes to the state transition diagram and the code to enable the lexical analyser report the
above mentioned errors.
Second change is to enable the lexical analyser handle assignment operators and certain key
words. After this change it should be able to handle assignment statements and keywords: if,
then and else. Test your analyser on the following input file:
x = 5
sum = x * 3 / 5
if sum > 1 then sum = sum + 1 else sum = sum 1
Rubrics: Marks 10/10 if the lexical analyser recognizes all the tokens correctly and reports illegal
identifiers such as 2sum, or illegal operators
part (B)
In this assignment you will extend the work that you did in Assignment 1 on lexical analysis.
You will now add a syntax analyser (parser) to it. The syntax analyser will handle expressions
described by the EBNF given as an example in section 4.4.1 of the textbook. The parser will be
based on a recursive-descent parsing algorithm, and the outline C code for the parser is already
given in the textbook. You will improve it by adding error handling capability.
First get the code for the recursive-descent parser described in the textbook working. Try it out
on simple examples, e.g. (sum + 47) / total. This example should produce the trace given in
section 4.4.1 (page 184-185 of 10th edition). To handle the error-handling you will have to
implement the error() function. This function should report errors and also indicate what is
expected by the parser in case a wrong token is found at the input.
Rubrics: Marks 10/10 if missing operator error, missing right bracket, missing left bracket is
detected and reported.
if you need anything just text me thanks you a lot

Weitere ähnliche Inhalte

Ähnlich wie Lexical Analysis all done in c languge part (A)In this assignm.pdf

2-Design Issues, Patterns, Lexemes, Tokens-28-04-2023.docx
2-Design Issues, Patterns, Lexemes, Tokens-28-04-2023.docx2-Design Issues, Patterns, Lexemes, Tokens-28-04-2023.docx
2-Design Issues, Patterns, Lexemes, Tokens-28-04-2023.docx
venkatapranaykumarGa
 
match the following attributes to the parts of a compilerstrips ou.pdf
match the following attributes to the parts of a compilerstrips ou.pdfmatch the following attributes to the parts of a compilerstrips ou.pdf
match the following attributes to the parts of a compilerstrips ou.pdf
arpitaeron555
 
This first assignment will focus on coding in Python, applying kno.docx
This first assignment will focus on coding in Python, applying kno.docxThis first assignment will focus on coding in Python, applying kno.docx
This first assignment will focus on coding in Python, applying kno.docx
abhi353063
 
ProjectCompilers.pdfPage 1 of 6 Project Con.docx
ProjectCompilers.pdfPage 1 of 6 Project Con.docxProjectCompilers.pdfPage 1 of 6 Project Con.docx
ProjectCompilers.pdfPage 1 of 6 Project Con.docx
wkyra78
 

Ähnlich wie Lexical Analysis all done in c languge part (A)In this assignm.pdf (20)

LANGUAGE PROCESSOR
LANGUAGE PROCESSORLANGUAGE PROCESSOR
LANGUAGE PROCESSOR
 
Introduction to c programming
Introduction to c programmingIntroduction to c programming
Introduction to c programming
 
Phases of the Compiler - Systems Programming
Phases of the Compiler - Systems ProgrammingPhases of the Compiler - Systems Programming
Phases of the Compiler - Systems Programming
 
2-Design Issues, Patterns, Lexemes, Tokens-28-04-2023.docx
2-Design Issues, Patterns, Lexemes, Tokens-28-04-2023.docx2-Design Issues, Patterns, Lexemes, Tokens-28-04-2023.docx
2-Design Issues, Patterns, Lexemes, Tokens-28-04-2023.docx
 
match the following attributes to the parts of a compilerstrips ou.pdf
match the following attributes to the parts of a compilerstrips ou.pdfmatch the following attributes to the parts of a compilerstrips ou.pdf
match the following attributes to the parts of a compilerstrips ou.pdf
 
Overview of C Language
Overview of C LanguageOverview of C Language
Overview of C Language
 
Algorithm and c language
Algorithm and c languageAlgorithm and c language
Algorithm and c language
 
chapter4 end.pptx
chapter4 end.pptxchapter4 end.pptx
chapter4 end.pptx
 
Mycasestudy
MycasestudyMycasestudy
Mycasestudy
 
It’s sometimes useful to make a little language for a simple problem.pdf
It’s sometimes useful to make a little language for a simple problem.pdfIt’s sometimes useful to make a little language for a simple problem.pdf
It’s sometimes useful to make a little language for a simple problem.pdf
 
Python Objects
Python ObjectsPython Objects
Python Objects
 
Dineshmaterial1 091225091539-phpapp02
Dineshmaterial1 091225091539-phpapp02Dineshmaterial1 091225091539-phpapp02
Dineshmaterial1 091225091539-phpapp02
 
Handout#02
Handout#02Handout#02
Handout#02
 
This first assignment will focus on coding in Python, applying kno.docx
This first assignment will focus on coding in Python, applying kno.docxThis first assignment will focus on coding in Python, applying kno.docx
This first assignment will focus on coding in Python, applying kno.docx
 
Compiler design important questions
Compiler design   important questionsCompiler design   important questions
Compiler design important questions
 
C compiler(final)
C compiler(final)C compiler(final)
C compiler(final)
 
Functions in C++
Functions in C++Functions in C++
Functions in C++
 
Compiler Design Material
Compiler Design MaterialCompiler Design Material
Compiler Design Material
 
Introduction of C++ By Pawan Thakur
Introduction of C++ By Pawan ThakurIntroduction of C++ By Pawan Thakur
Introduction of C++ By Pawan Thakur
 
ProjectCompilers.pdfPage 1 of 6 Project Con.docx
ProjectCompilers.pdfPage 1 of 6 Project Con.docxProjectCompilers.pdfPage 1 of 6 Project Con.docx
ProjectCompilers.pdfPage 1 of 6 Project Con.docx
 

Mehr von balrajashok

Los estudios de casos de gesti�n de proyectos se basan en el PMI 201.pdf
Los estudios de casos de gesti�n de proyectos se basan en el PMI 201.pdfLos estudios de casos de gesti�n de proyectos se basan en el PMI 201.pdf
Los estudios de casos de gesti�n de proyectos se basan en el PMI 201.pdf
balrajashok
 
Los empleados primero�. Ese es el valor cultural m�s importante y cr.pdf
Los empleados primero�. Ese es el valor cultural m�s importante y cr.pdfLos empleados primero�. Ese es el valor cultural m�s importante y cr.pdf
Los empleados primero�. Ese es el valor cultural m�s importante y cr.pdf
balrajashok
 

Mehr von balrajashok (20)

Los procedimientos anal�ticos son procedimientos sustantivos que pue.pdf
Los procedimientos anal�ticos son procedimientos sustantivos que pue.pdfLos procedimientos anal�ticos son procedimientos sustantivos que pue.pdf
Los procedimientos anal�ticos son procedimientos sustantivos que pue.pdf
 
Los plurales de algunos t�rminos m�dicos pueden ser dif�ciles de con.pdf
Los plurales de algunos t�rminos m�dicos pueden ser dif�ciles de con.pdfLos plurales de algunos t�rminos m�dicos pueden ser dif�ciles de con.pdf
Los plurales de algunos t�rminos m�dicos pueden ser dif�ciles de con.pdf
 
Los miembros deben usar el marco conceptual AICPA para la independen.pdf
Los miembros deben usar el marco conceptual AICPA para la independen.pdfLos miembros deben usar el marco conceptual AICPA para la independen.pdf
Los miembros deben usar el marco conceptual AICPA para la independen.pdf
 
Los patrones caracter�sticos del ciclo econ�mico de valle, expansi�n.pdf
Los patrones caracter�sticos del ciclo econ�mico de valle, expansi�n.pdfLos patrones caracter�sticos del ciclo econ�mico de valle, expansi�n.pdf
Los patrones caracter�sticos del ciclo econ�mico de valle, expansi�n.pdf
 
Los pa�ses de bajos ingresos tienen un INB per c�pita de $1,005 o me.pdf
Los pa�ses de bajos ingresos tienen un INB per c�pita de $1,005 o me.pdfLos pa�ses de bajos ingresos tienen un INB per c�pita de $1,005 o me.pdf
Los pa�ses de bajos ingresos tienen un INB per c�pita de $1,005 o me.pdf
 
Los museos p�blicos a veces piden a los patrocinadores que donen una.pdf
Los museos p�blicos a veces piden a los patrocinadores que donen una.pdfLos museos p�blicos a veces piden a los patrocinadores que donen una.pdf
Los museos p�blicos a veces piden a los patrocinadores que donen una.pdf
 
Los loci A y B tienen una frecuencia de recombinaci�n del 5 por cien.pdf
Los loci A y B tienen una frecuencia de recombinaci�n del 5 por cien.pdfLos loci A y B tienen una frecuencia de recombinaci�n del 5 por cien.pdf
Los loci A y B tienen una frecuencia de recombinaci�n del 5 por cien.pdf
 
Los mercados sociales act�an como ______________ en l�nea aprovechan.pdf
Los mercados sociales act�an como ______________ en l�nea aprovechan.pdfLos mercados sociales act�an como ______________ en l�nea aprovechan.pdf
Los mercados sociales act�an como ______________ en l�nea aprovechan.pdf
 
Los ingresos de una entidad normalmente se miden por los valores de .pdf
Los ingresos de una entidad normalmente se miden por los valores de .pdfLos ingresos de una entidad normalmente se miden por los valores de .pdf
Los ingresos de una entidad normalmente se miden por los valores de .pdf
 
Los impuestos a la propiedad sobre las instalaciones de fabricaci�n .pdf
Los impuestos a la propiedad sobre las instalaciones de fabricaci�n .pdfLos impuestos a la propiedad sobre las instalaciones de fabricaci�n .pdf
Los impuestos a la propiedad sobre las instalaciones de fabricaci�n .pdf
 
Los hombres tienen m�s probabilidades de sufrir una enfermedad o tra.pdf
Los hombres tienen m�s probabilidades de sufrir una enfermedad o tra.pdfLos hombres tienen m�s probabilidades de sufrir una enfermedad o tra.pdf
Los hombres tienen m�s probabilidades de sufrir una enfermedad o tra.pdf
 
Los helechos, un tipo de planta, pasan por una alternancia de genera.pdf
Los helechos, un tipo de planta, pasan por una alternancia de genera.pdfLos helechos, un tipo de planta, pasan por una alternancia de genera.pdf
Los helechos, un tipo de planta, pasan por una alternancia de genera.pdf
 
Los ganglios linf�ticos funcionan como puntos de encuentro entre las.pdf
Los ganglios linf�ticos funcionan como puntos de encuentro entre las.pdfLos ganglios linf�ticos funcionan como puntos de encuentro entre las.pdf
Los ganglios linf�ticos funcionan como puntos de encuentro entre las.pdf
 
Los estudios de casos de gesti�n de proyectos se basan en el PMI 201.pdf
Los estudios de casos de gesti�n de proyectos se basan en el PMI 201.pdfLos estudios de casos de gesti�n de proyectos se basan en el PMI 201.pdf
Los estudios de casos de gesti�n de proyectos se basan en el PMI 201.pdf
 
Los estados financieros de todo el gobierno benefician a los usuar.pdf
Los estados financieros de todo el gobierno benefician a los usuar.pdfLos estados financieros de todo el gobierno benefician a los usuar.pdf
Los estados financieros de todo el gobierno benefician a los usuar.pdf
 
Los especialistas en marketing incorporan mensajes encubiertos en an.pdf
Los especialistas en marketing incorporan mensajes encubiertos en an.pdfLos especialistas en marketing incorporan mensajes encubiertos en an.pdf
Los especialistas en marketing incorporan mensajes encubiertos en an.pdf
 
Los estados financieros de Rukavina Corporation son los siguientes .pdf
Los estados financieros de Rukavina Corporation son los siguientes .pdfLos estados financieros de Rukavina Corporation son los siguientes .pdf
Los estados financieros de Rukavina Corporation son los siguientes .pdf
 
Los elementos de la agencia aparente son A confianza en la repre.pdf
Los elementos de la agencia aparente son A confianza en la repre.pdfLos elementos de la agencia aparente son A confianza en la repre.pdf
Los elementos de la agencia aparente son A confianza en la repre.pdf
 
Los empleados primero�. Ese es el valor cultural m�s importante y cr.pdf
Los empleados primero�. Ese es el valor cultural m�s importante y cr.pdfLos empleados primero�. Ese es el valor cultural m�s importante y cr.pdf
Los empleados primero�. Ese es el valor cultural m�s importante y cr.pdf
 
Los enfoques de Teaming que se usan en los grupos de LinkedIn normal.pdf
Los enfoques de Teaming que se usan en los grupos de LinkedIn normal.pdfLos enfoques de Teaming que se usan en los grupos de LinkedIn normal.pdf
Los enfoques de Teaming que se usan en los grupos de LinkedIn normal.pdf
 

Kürzlich hochgeladen

Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
ZurliaSoop
 

Kürzlich hochgeladen (20)

Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)
 
Fostering Friendships - Enhancing Social Bonds in the Classroom
Fostering Friendships - Enhancing Social Bonds  in the ClassroomFostering Friendships - Enhancing Social Bonds  in the Classroom
Fostering Friendships - Enhancing Social Bonds in the Classroom
 
Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024
 
Python Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxPython Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docx
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdf
 
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.
 
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
 
Graduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - EnglishGraduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - English
 
Wellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptxWellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptx
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdf
 
How to setup Pycharm environment for Odoo 17.pptx
How to setup Pycharm environment for Odoo 17.pptxHow to setup Pycharm environment for Odoo 17.pptx
How to setup Pycharm environment for Odoo 17.pptx
 
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
 
Sociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning ExhibitSociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning Exhibit
 
General Principles of Intellectual Property: Concepts of Intellectual Proper...
General Principles of Intellectual Property: Concepts of Intellectual  Proper...General Principles of Intellectual Property: Concepts of Intellectual  Proper...
General Principles of Intellectual Property: Concepts of Intellectual Proper...
 
Food safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfFood safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdf
 
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptxSKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
 
Unit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptxUnit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptx
 
How to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSHow to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POS
 
Making communications land - Are they received and understood as intended? we...
Making communications land - Are they received and understood as intended? we...Making communications land - Are they received and understood as intended? we...
Making communications land - Are they received and understood as intended? we...
 

Lexical Analysis all done in c languge part (A)In this assignm.pdf

  • 1. Lexical Analysis all done in c languge part (A) In this assignment you will improve the lexical analyser described in section 4.2 of the textbook (Sebesta). The improved version of the lexical analyser should be able to (i) report errors in the identifiers and integer literals, (ii) it should be able to recognize assignment operator and certain keywords. First get the code (in C language) for the lexical analyser described in the textbook working. Try it out on simple examples, e.g. (sum + 47) / total. It is not be able to report errors in identifiers and integer literals. (The rules for identifiers and literals are described in the book.) For example, how does it handle an illegal identifier 2sum or an illegal integer literal 23b2? Make appropriate changes to the state transition diagram and the code to enable the lexical analyser report the above mentioned errors. Second change is to enable the lexical analyser handle assignment operators and certain key words. After this change it should be able to handle assignment statements and keywords: if, then and else. Test your analyser on the following input file: x = 5 sum = x * 3 / 5 if sum > 1 then sum = sum + 1 else sum = sum 1 Rubrics: Marks 10/10 if the lexical analyser recognizes all the tokens correctly and reports illegal identifiers such as 2sum, or illegal operators part (B) In this assignment you will extend the work that you did in Assignment 1 on lexical analysis. You will now add a syntax analyser (parser) to it. The syntax analyser will handle expressions described by the EBNF given as an example in section 4.4.1 of the textbook. The parser will be based on a recursive-descent parsing algorithm, and the outline C code for the parser is already given in the textbook. You will improve it by adding error handling capability. First get the code for the recursive-descent parser described in the textbook working. Try it out on simple examples, e.g. (sum + 47) / total. This example should produce the trace given in section 4.4.1 (page 184-185 of 10th edition). To handle the error-handling you will have to
  • 2. implement the error() function. This function should report errors and also indicate what is expected by the parser in case a wrong token is found at the input. Rubrics: Marks 10/10 if missing operator error, missing right bracket, missing left bracket is detected and reported. if you need anything just text me thanks you a lot