Karmaveer shankrao kale education society’s

GAUTAM POLYTECNIC INSTITUTE

GAUTAMNAGAR

A PROJECT REPORT ON

“ “WRITE ASSEMBLY LANGUAGE PROGRAM TO CHECK

STRING IS PALINDROME OR NOT””
Submitted to
MSBTE
In Partial Fulfilment of the Requirement for the Award of
DEPLOMA IN
COMPUTER ENGINEERING
Submitted By
Shaikh Ayan Dilawar (2016690053)
Shinde Sudershan Rajendra (2016690066)
Sonwane Shriram Radesham (2116690052)
Dudhate Dnyneshwar Bhagawat (2116690042)

UNDER THE GUIDANCE OF

DEPARTMENT OF COMPUTER ENGINEERING

Gautam Polytechnic institute, Kolpewadi

2021-2022
 Karmaveer shankrao kale education society’s

GAUTAM POLYTECNIC INSTITUTE

GAUTAMNAGAR

CERTIFICATE
THIS IS CERTIFY THAT THE PROJECT ENTITLED

Is a record of benifide work carried out by them, in the

partial fulfilment of the requirement for the award of
Diploma of Engineering (Computer Engineering) at
GAUTAM POLYTECNIC INSTITUDE, GAUTAMNAGAR
under the University of M S B T E .
This work is done during year 2021-2022, under our
guidance.
Date: / /

(Prof. Archana Gadakh)

HOD, Computer Department

(Mr.Gawali S.P)
Project Guide
(Prof.Bharti S.M)

Principal
 INDEX

SR.NO TOPIC NAME PAGE

NO
1. Acknowledgement 04
2. Rationale: 05
3. Aims/Benefits of the Micro- 06
Project:

4. Course Outcomes Addressed: 07

5. Literature Review: 08
6. Actual Methodology Followed: 09
7. Actual Resources Required: 10
8. Algorithm: 11
9. Program Code: 12
10. Skill Developed/ Learning 15
outcomes of this Micro-Project:

11. Application of Micro-project: 16

 ACKNOWLEDGEMENT
It is pride to present project on to Checking String is
Palindrome or Not. Within the deep sense of gratitude and
profound respect, I acknowledged my oblivion to my guide
Mr.Gawali S.P Sir, for the valuable guidance and timely
inspiration.

Our sincere and whole hearted thanks to our HOD Prof.

Archana Gadakh mam , Computer Engineering for providing
all facilities needed for successful completion of project.

We are also thankful to Principal Prof.Bharti S.M Sir, for

inspiring us to achieve highest goal.

Last but not least, we are thankful to our parents, all faculty
members and friends who
have directly and indirectly helped us in completing our project.
 Micro-Project Report

TITLE: “To Check the String is Palindrome or

Not”.

1.0 Rationale:

Microprocessor is the main component of computer where

8086 is the base of all upward developed processors till current
processors. This course will cover the basic of 8086 and its
architecture along with instruction set, assembly language
programming with effective use of procedure and in across;
this course also covers the architectural issues such as
instruction set program and data types. On top that, the
students are also introduced to the increasingly important area
of parallel organization. This subject serves as a basic to
develop hardware related projects. This course will enable the
students to inculcate assembly language programming
concepts and methodology to solve problems.
2.0 Aims/Benefits of the Micro-Project:

1. Write ALP to identify the string is palindrome, thus

program, to check valid palindrome.
2. It can be read in both directions.
3. A 8086 String instructions is a series of the same type of
data item in sequential memory location.
3.0 Course Outcomes Addressed:
• Analyze the functional block of 8086 microprocessor.
• Write assembly language program for the given problem.
• Use instructions for different addressing modes.
• Develop an assembly language program using assembler.
4.0 Literature Review:
Sites Used:
• www.tuturialspoint.com
• www.geeksforgeeks.org

Books Used:

• Microprocessor and Programming (Vijay N. Kukre)

Assembly Language Program to determine a given string is a

palindrome. If ‘Yes’ output the message “The given string is a
palindrome”, If ‘No’ out the message “No, it is not a palindrome”.
DATA SEGMENT is the starting point of the Data Segment in a
Program and DATA is the name given to this segment and
SEGMENT is the keyword for defining Segments. An integer is
palindrome when it reads the same backward as forward.
5.0 Actual Methodology Followed:
To create Micro-project on topic “Check String For Palindrome”
firstly we need to get the knowledge about how to create a
code of Palindrome. Also we will need a brief study on the
requirements of project. After that we will collect information
together and make a plan on it. Then we will discuss that how
to create a coding of the palindrome string. Then we will try to
create a code then we will show the output to teacher. Finally
we will show it to the teacher for final correction.
6.0 Actual Resources Required:
Sr. NAME OF SPECIFICATION Quantity
No. RESOURCES
1 Computer Operating System: Windows 1
System with 10
broad based Processor: AMD Ryzen 5
specifications 3550H
RAM: 8GB
System type: 64-bit Operating
System
2 Software Microsoft Word 2010 3
Microsoft Edge
Emulator 8086
3. Mobile Processor: Qualcomm 1
Phone Snapdragon 665
RAM: 4 GB
Model: RMX 1911
4 Books • Microprocessor and 1
Programming (Vijay N.
Kukre)
•
5 Websites • www.tuturialspoint.com 3
• www.geeksforgeeks.org,
etc.
7.0 Algorithm

Step 1: Start
Step 2:Create a string
Step 3:Traverse to the end of the string
Step 4:Get the address of the end of the string, DI
Step 5:Load the starting address of the string, SI
Step 6: Compare the value stored at the address
Step 7: Increment the pointer, SI
Step 8: Decrements the pointer, DI
Step 9: Compare again the value stored at si and di
Step 10: Repeat the steps until SI<=DI
Step 11: If all the characters match print string is palindrome
else print not palindrome.
Step 12: Stop.
8.0 Program Code:

Data Segment
str1 db 'PHP','$'
strlen1 dw $-str1
strrev db 20 dup(' ')
str_palin db 'String is Palindrome.','$'
str_not_palin db 'String is not Palindrome.','$'
Data Ends

Code Segment
Assume cs:code, ds:data

Begin:
mov ax, data
mov ds, ax
mov es, ax
mov cx, strlen1
add cx, -2

lea si, str1

lea di, strrev

add si, strlen1

add si, -2
L1:
mov al, [si]
 mov [di], al
dec si
inc di
loop L1
mov al, [si]
mov [di], al
inc di
mov dl, '$'
mov [di], dl
mov cx, strlen1

Palin_Check:
lea si, str1
lea di, strrev
repe cmpsb
jne Not_Palin

Palin:
mov ah, 09h
lea dx, str_palin
int 21h
jmp Exit

Not_Palin:
mov ah, 09h
lea dx, str_not_palin
int 21h
 Exit:
mov ax, 4c00h
int 21h
Code Ends
End Begin

9.0 Outputs of the Micro-Project:

10.0 Skill Developed/ Learning outcomes of this Micro-Project:
• We are able to write and code assembly language programs.
• We learned how to actively work in group.
• We learned how to collect information and create report.
• Presentation skills are developed after completing Micro-
project.
11.0 Application of Micro-project:

It is used to create a string. It traverses to the end of the string.

It gets the address of the end of the string, DI. It Load the
starting address of the string, SI. It compares the value stored at
the address. It increment the pointer, SI. It decrements the
pointer, DI. It compares again the value stored at SI and DI. It
repeats the steps until SI<=DI If all the characters match print
string is palindrome else print not palindrome

....