TSSM’S

BHIVARABAI SAWANT COLLEGE OF ENGINEERING & RESEARCH, POLYTECHNIC NARHE, PUNE

411041

ACADEMIC YEAR: 2023 & 2024

MICRO PROJECT
ON

Check String in palindrome using ALP

BRANCH: Computer Engineering

COURSE: Microprocessor COURSE CODE: 22415

 MAHARASTRA STATE

BOARD OF TECHNICAL EDUCATION

Certificate

This is to certify that Mr/Mrs ___________________________ roll

no. __ of diploma in computer engineering of institute, BSCOER
POLYTECHNIC
[CODE:1606] has completed the Micro-Project satisfactorily in
Subject- Microprocessor [22415] for the academic year 2023-2024 as
prescribed in the Curriculum.

Place : Narhe, Pune Enrollment no.

Exam Seat No:

Subject Teacher HOD

 GROUP MEMBERS
SR NAMES ROLL ENROLLMENT NO. SEAT SIGNATURE
NO. NO. NO.

1. Yash Rajesh 22 2216060088

Ghodake
2. Dhiraj 39 2216060107
Bhalchandra
Bhagde
3. Sahil Genbhau 20 2216060086
More
4. Soham 1 2216060057
Mahendra
Prabhudesai

Faculty signature
Guided by prof. Pujari.M.P
. INDEX:

SR CONTENT PAGE
NO. NO.
1. ABSTRACT 05
2. INTRODUCTION 06
3. PROGRAM OF STRING PALINDROME 07
4. OUTPUT OF PROGRAM 09
5. SCOPE OF WORK 10
6. REFRENCE 11
7. CONCLUSION 12
8. WEEKLY PROGRESS REPORT 13
9. EVALUATION SHEET OF MICRO-PROJECT 15
 ABSTRACT
Palindrome is a word, phrase, number or sequence of
characters that reads the same from both ends. This program
checks whether a given string is a palindrome using ALP
(Assembly Language Programming). The program will take the
input string, reverse it, and compare it with the original string to
determine if it is a palindrome. This is achieved by manipulating
the memory locations using ALP instructions to reverse the
string and perform the comparison. The program will output
whether the given string is a palindrome or not.
 INTRODUCTION

1. In this project, we aim to create a program that checks

whether a given string is a palindrome using ALP (Assembly
Language Programming). A palindrome is a sequence of
characters that reads the same forwards and backwards.
Our program will take a user-input string, reverse it using
ALP instructions, and then compare the reversed string with
the original input to determine if it is a palindrome.
2. By leveraging the power of assembly language, we will
create an efficient and optimized solution for checking
palindrome strings. Let's dive into the implementation details
and explore how ALP can be used to efficiently handle string
manipulation and comparisons.To introduce a program that
checks if a string is a palindrome using ALP (Assembly
Language Program), one can start by explaining the concept
of palindromes and then delve into the specific approach of
the program. Palindromes are strings that read the same
forwards and backwards.
3. The ALP program aims to identify whether a given string is a
palindrome or not by comparing characters from both ends
towards the middle.
4. The program typically involves initializing memory areas,
setting pointers, accepting user input, and comparing
characters iteratively. By comparing characters symmetrically
from the start and end of the string, the program determines
if
 ALGORITHAM
Step 1: Create a string
Step 2: Traverse to the end of the string
Step 3: Get the address of the end of the string, DI
Step 4: Load the starting address of the string, SI
Step 5: Compare the value stored at the address
Step 6: Increment the pointer, SI
Step 7: Decrements the pointer, DI
Step 8: Compare again the value stored at si and di
Step 9: Repeat the steps until SI<=DI
Step 10: If all the characters match print string is
palindrome else print not palindrome
 PROGRAM OF STRING PALINDROME
MODEL SMALL
.STACK 100H
.DATA
; The string to be printed

STRING DB 'abba', '$'

STRING1 DB 'String is palindrome', '$'
STRING2 DB 'String is not palindrome', '$'

.CODE
MAIN PROC FAR
MOV AX, @DATA
MOV DS, AX

; check if the string is;

;palindrome or not

CALL Palindrome
;interrupt to exit

MOV AH, 4CH

INT 21H
MAIN ENDP
Palindrome PROC

; load the starting address

; of the string

MOV SI,OFFSET STRING

; traverse to the end of;

;the string

LOOP1 :
MOV AX, [SI]
CMP AL, '$'
JE LABEL1
INC SI
JMP LOOP1

;load the starting address;

;of the string

LABEL1 :
MOV DI,OFFSET STRING
DEC SI

; check if the string is palindrome;

 ;or not

LOOP2 :
CMP SI, DI
JL OUTPUT1
MOV AX,[SI]
MOV BX, [DI]
CMP AL, BL
JNE OUTPUT2

DEC SI
INC DI
JMP LOOP2

OUTPUT1:
;load address of the string

LEA DX,STRING1

; output the string;

;loaded in dx

MOV AH, 09H

INT 21H
RET

OUTPUT2:
 ;load address of the string
LEA DX,STRING2
; output the string
; loaded in dx

MOV AH,09H
INT 21H
RET

Palindrome ENDP
END MAIN
OUTPUT OF PROGRAM
 CONCLUSION
In conclusion, by implementing a program in ALP to check whether a
given string is a palindrome, we have demonstrated the power and
flexibility of assembly language programming. Despite the complexity
and low-level nature of ALP, we were able to efficiently manipulate
strings and compare them to determine if they are palindromes. Through
this project, we have showcased the importance of understanding and
leveraging different programming languages and tools to solve various
problems. The use of ALP in checking palindrome strings serves as a
testament to the diverse applications and capabilities of assembly
language programming. With further exploration and experimentation,
we can continue to unlock the full potential of ALP in various computing
tasks and challenges.
 REFERENCE

1.https://www.geeksforgeeks.org/
2.https://www.scribd.com/
3.https://www.tutorialspoint.com/
 WEEKLY PROGRESS REPORT
MICRO-PROJECT
SR WEEK ACITVITY DATE SIGN OF
NO. PERFORM TEACHER
1. 1ST Discussion and
finalisation of
topic
2. 2ND Preparation and
submission of
abstract
3. 3RD Literature review
4. 4TH Collection of data
5. 5TH Collection of data
6. 6TH Discussion and
outline of
content
7. 7TH Formulation of
content
8. 8TH Editing and proof
reading of
 content
9. 9TH Compilation of
report and
presentation
10. 10TH Seminar
11. 11TH Viva voce
12. 12TH Final submission
of micro-project

Signature of student signature of faculty

 EVALUATION SHEET OF MICRO- PROJECT

Academic year:2023-24 Name of faculty:

Prof. Pujari M.P
Course: Microprocessor

Code:22415 Semester: 4th

Title of project:
MAJOR LEARNING OUTCOMES ACHIEVED BY STUDENTS BY DOING THE PROJECT :
[A] practical outcome:
1. PO1 BASIC KNOWLEDGE.
2.PO2 DISPLINE KNOWLEDGE.
3.PO7 ETHICS.
4.PO8 INDIVIDUAL AND TEAM WORK.
5.PO9 COMMUNICATION.
6.PO10 LIFE-LONG LEARNING.
 Exa STUDENT Marks out of Marks out of Total out Student
m NAME 5 or 5 for of 10
Seat performance Enrollment
performance. in oral/
No. Number
in presentation
group activity (D5 Col.9)
(D5 Col.8)

Yash Rajesh 2216060088

Ghodake
Dhiraj 2216060089
Bhalchandra
Bhagde
Sahil 2216060090
Genbhau
More
Soham 2216060057
Mahendra
Prabhudesai

GUIDE BY: Pujari.M.P. SIGNATURE OF FACULTY

Thank you....