دانلود تحقیق دستورالعمل پردازش داده‌های رشته‌ای

اختصاصی از یارا فایل دانلود تحقیق دستورالعمل پردازش داده‌های رشته‌ای دانلود با لینک مستقیم و پرسرعت .

فرمت فایل : word(قابل ویرایش)

تعداد صفحات:30

چکیده:

دستورالعمل پردازش داده‌های رشته‌ای
رشته عبارت‌از مجموعه‌ای از کاراکترهای به هم پیوسته و متوالی است. رشته می‌تواند حاوی هر کارکتر قابل چاپ باشد. مقایسه رشته‌ها، کپی‌رشته‌ها، جستجو در رشته و انتقال آنها نمونه‌های از اعمال رشته‌ای هستند.

تعریف رشته‌ها
برای تعریف رشته‌ها از شبه دستورات DB یا DW استفاده می‌شود. نمونه هایی از تعریف رشته در زیر آمده است.
۱۰۰ dup (‘*’) Db Str1 ۵۰ dup (?) Dw Str2 ۷۵ dup (?) Dw Str3 “ abcdef ” Dd Str4
جدول حالتهای سه‌گانه دستورالعملهای رشته‌ای:
دستورالعمل اصلی دستورالعمل بایت دستورالعمل کد دستورالعمل کلمه مضاعف MOVS MOVSB MOVSW MOVSD LODS LODSB LODSW LODSD STOS STOSB STOSW STOSD CMPS CMPSB CMPSW CMPSD SCAS SCASB SCASW SCASD
معرفی دستورالعملهای رشته‌ای
این دستورالعملها عبارتنداز movs برای کپی کردن رشته‌ها، lods برای بارکردن رشته‌ها، stos برای ذخیره رشته‌ها، cmps برای مقایسه رشته‌ها، scas برای جستجوی رشته‌ها به کار می‌روند. دستورالعملهای رشته‌ای می‌توانند بر روی بایت، کلمه یا کلمه مضاعف عمل کنند، لذا هر دستورالعمل رشته‌ای سه حالت دارد : بایت ،کلمه، کلمه‌مضاعف. برای مثال سه حالت دستورالعمل movs عبارتنداز movsb , movsw movsd در این حالتها حرف S به معنی رشته، B به معنی بایت، W به معنی کلمه و D به معنی کلمه مضاعف است.

ویژگیهای دستورالعملهای رشته‌ای
دستورالعملهای رشته‌ای بر روی دو رشته عمل می‌کنند برای مثال رشته‌ای را در رشته دیگر کپی می‌کند، رشته‌ای را در ثباتی ذخیره می‌نمایند و یا رشته‌ای را از ثبات به محلی از حافظه بار می‌کند. به هر حال، دستورالعملهای رشته دو عملوند دارند ولی عملوندها جزئی از دستورات نیستند. عملوندهای دستورالعملهای رشته‌ای، قبل از اجرای دستورات باید مقداردهی شوند به همین دلیل، این عملوندها را عملوندهای ضمنی گویند.
دستورالعملهای رشتهای معمولاً بر روی دو رشته عمل می‌کنند که یکی از آنها رشته منبع و دیگری را رشته مقصد گویند. آدرس رشته منبع باید در ثبات SI و آدرس رشته مقصد باید در ثباتDI قرار گیرد. ثبات SI معمولاً با ثبات DS به صورت DS:SI و ثبات DI معمولاً با ثبات DS به صورت ES:DI بکار می‌روند، لذا در بسیاری از دستورالعمل‌های رشته‌ای هنگامی که فایل EXE ایجاد می‌شود ثبات ES باید با آدرس موجود در ثبات DS مقدار دهی شوند.
;address of data segment Ax , datasg Mov . Dx , ax Mov . Es , ax Mov
تکرار اجرای دستورالعملهای رشته‌ای
دستورالعملهای رشته‌ای می‌توانند رشته‌هایی از یک بایت، یک کلمه یا یک کلمه مضاعف را پردازش کنند. اگر طول رشته بیش از یک کلمه مضاعف باشد، باید اجرای دستورات رشته‌ای برای پردازش تکرار شود. برای مثال، برای کپی کردن رشته‌ای به طول۱۰ می‌توان دستور movsb را ۱۰ بار تکرار کرد. برای تکرار اجرای دستورات رشته‌ای از پیشوند rep استفاده می‌شود. تعداد دفعات تکرار باید در ثبات cx قرار گیرد. پیشوند rep، دستور پردازش رشته را آنقدر تکرار می‌کند تا ثبات cx به صفر برسد. تکرار اجرای دستورات با پیشوندهای دیگری نیز امکان‌پذیر است.

دستورات repz ,repnz ,repne ,repe ,rep
این دستورات به صورت کلی repz ,repnz ,repne ,repe ,rep instruction مورد استفاده قرار می‌گیرند و باعث اجرای دستورجلوی آن تعداد مشخص می‌‌شوند. ثبات CX تعداد تکرار اجرای دستور را مشخص می‌کند و پس از اجرای هر بار این دستورات یک واحد از ثبات CX کم می‌شود.
:Rep دستور جلوی خود را تا صفر شدن ثبات CX تکرار می‌کند :Repe دستور جلوی خود را مادامیکه ثبات CX مخالف صفرباشد تکرار می‌کند : Repz دستور جلوی خود را مادامیکه ثبات ZF=0 باشد تکرار می‌کند :Repne دستور جلوی خود را مادامیکه ثبات CX=0 باشد تکرار می‌کند :Repnz دستور جلوی خود را مادامیکه ثبات ZF=0 باشد تکرار می‌کند
تعیین جهت پردازش رشته
رشته‌ها را می‌توان از چپ به راست و یا از راست به چپ پردازش کرد. چهت پردازش رشته توسط فلگ DF مشخص می‌شود. اگر این فلگ برابر با صفر باشد، پردازش از چپ به راست است و اگر برابر یک باشد پردازش از راست به چپ است. دستور CLD مقدار صفر و دستور STD مقدار یک را در این فلگ قرار می‌دهد.
دستور CLD باعث می‌شود که بیت DF از ثبات وضعیت را صفر می‌کند که در عملیات روی رشته‌ها مانند movs,cmps و … مورد استفاده قرار می‌گیرد. هنگام استفاده از این دستور در هنگام انتقال رشته‌ای عمل مورد نظر از چپ به راست انجام می‌شود.
دستور STD باعث می‌شود که در بیت DF مقدار یک قرار گیرد. هنگام استفاده از این دستور در عملیات رشته‌ای عمل مورد نظر از راست به چپ انجام می‌شود.

کپی کردن رشته‌ها
برای کپی کردن رشته‌ها از محلی از حافظه به محل دیگری در حافظه از دستور movs استفاده می‌شود.
این دستور به صورت کلی movs dest-string , source-string movs مورد استفاده قرار می‌گیرد.
حالتهای مختلف این دستور به صورت زیر به کار می‌روند:
MOVSB
MOVSW
MOVSD
قبل از اجرای این دستورالعملها، آدرس محلی از حافظه که حاوی رشته است(منبع) در DI:SI و ادرس محلی از حافظه که رشته در آنجا کپی می‌شود در ES:DI قرار می‌گیرد. در ابتدای یک برنامه EXE باید ثبات ES را همراه ثبات DS مقداردهی کرد و با دستور LEA آدرس رشته‌ها را در ثبات SI و DI قرار داد. اگر جهت پردازش رشته از چپ به راست باشد، با هر با اجرای دستور movs یک بایت، یک کلمه، کلمه مضاعف به ثباتها SI و DI اضافه می‌شود. ولی اگر جهت پردازش رشته از راست به چپ باشد، همین مقدار از این ثباتها کسر می‌گردد.

دستورالعمل LODS
این دستور به صورت کلی LODS source مورد استفاده قرار می‌گیرد.
این دستورالعمل با حالت LODSB یک بایت را به ثبات AL و با حالت LODSW یک کلمه را به ثبات AX و با حالت LODSD یک کلمه مضاعف را به ثبات EAX بار می‌کند. آدرس حافظه منبع باید در ثباتهای DS:SI باشد در این دستورات مقصد، ثباتهای AL, AX یا EAX پس از اجرای این دستورات بسته به فلگ جهت یک دو یا چهار واحد به ثبات SI اضافه یا از آنها کم می‌شود.
در غالب موارد می توان از دستور MOV برای اینکار استفاده کرد ولی دستور MOV کد ماشین سه بایتی و دستورالعمل LODS کد یک بایتی تولید می‌کند چون این دستورالعمل ثباتها را پر می‌کند و نیازی به اجرای پیشوند REP نیست.

دستورالعملSTOS
این دستور به صورت کلی Stos dest,string مورد استفاده قرار می‌گیرد.
این دستورالعمل در حالت STOSB محتویات ثبات AL و در حالت STOSW محتویات ثبات AX و در حالت STOSD محتویات ثبات EAX را به ترتیب در یک بایت، یک کلمه و یک کلمه مضاعف بار می کند. آدرس محل حافظه باید در ثباتهای ES:DI قرار داشته باشد. بر حسب اینکه مقدار فلگ DF چقدر باشد ۱، ۲، یا ۴ واحد به ثبات DI اضافه و یا از آن کم می‌گردد.
با استفاده از پیشوند REP در دستور STOS می‌توان محلی از حافظه را مقدار اولیه داد در این صورت تعداد بایتها، کلمات یا کلمات مضاعف در ثبات CX قرار می‌گیرد.

مقایسه رشته
برای مقایسه رشته‌ها از دستورالعمل CMPS استفاده می‌شود.
این دستور به صورت کلی Lable cmp operand1,operand2 مورد استفاده قرار می‌ گیرد.
آدرسهای دو رشته‌ای که مقایسه می‌شوند در ثباتهای DS:SI و ES:DI قرار دارند. این دستور شکل CMPSB یک واحد و در شکل CMPSW دو واحد و در شکل CMPSD چهار واحد به ثباتهای SI و DI اضافه و یا از آنها کم می‌کند. فلگ‌هالی AF, CF, OF PF, SF و ZF با دستورات تاثیر می‌پذیرند. با استفاده از پیشوند REP و طولی که در ثبات CX قرار می‌گیرد این دستورات می‌توانند رشته‌های با هر طول را با هم مقایسه کند. پیشوند REP شکلهای دیگری نیز دارد که معمولا در مقایسه رشته‌ها مورد استفاده قرار می گیرند و عبارتند از :

REPE یا REPZ :
دستورالعمل مقایسه رشته‌ها را تا زمانی اجرا می‌کنند که CX مخالف صفر بوده بایتها و کلمات مقایسه شده با هم مساوی باشند.