جدول کنترل

دانشنامه عمومی

جدول کنترل به دسته ای از جداول گفته می شود که اطلاعات لازم برای کنترل جریان برنامه یا بخشی از این اطلاعات را در خود ذخیره کرده است. اطلاعات این جدول جزء اطلاعات سطح بالای سیستم تعریف می شود و معمولاً فقط برنامه نویس متخصص یا مدیر سیستم دسترسی تغییر در ساختار آن را دارد. [ ۱] جدول کنترل معمولاً به صورت جدول نشان داده می شود زیرا دیدن اطلاعات در جدول آسانتر است و ساختار دو بعدی آن مناسب نشان دادن رابطه اطلاعات است، اما جدول کنترل محدود به فقط جدول نیست می توان جدول را با استفاده از ماشین حالات متناهی یا ماشین حالات UML نشان داد. [ ۲] در جدول های کنترل ساختار مشابه با ساختار شرطی و صدا زدن تابع وجود دارد و با استفاده از این جدول می توان از تکرار ساختارهای تکراری جلوگیری کرد.
جدول کنترل می تواند یک بعدی، دو بعدی یا چند بعدی باشد. اندازه جدول می تواند ثابت یا متغیر باشد. همچنین این امکان وجود دارد که بتوان جدول را برای دستگاه های متعدد ساخت به این صورت که الگوریتم در جدول کنترل قرار بگیرد و برای هر دستگاه متناسب با آن دستگاه مفسر مناسب ساخته شود. برای ساخت این جدول می توان از روش های مختلفی مانند درهم سازی یا آدرس دهی مستقیم استفاده کرد و برای برنامه جدول می توان از هر زبانی از جمله زبان های سطح بالا نیز استفاده کرد. می توان جدول را روی حافظه اصلی یا حافظه های جانبی ذخیره کرد ولی مکان جدول برای اجرای مفسر روی آن باید در کل زمان اجرای برنامه ثابت باشد. برای رسیدن به سرعت مناسب جدول کنترل باید در حافظه اصلی ذخیره شود. از این جدول برای تصمیم گیری سریع استفاده می کنند که سرعت اجرا را بسیار بالا می برد ولی نیاز به حافظه زیاد دارد و ساختارهای پیچیده را نمی توان با استفاده از آن تفسیر کرد.
معمولاً جدول های ساخته شده برای تفسیر زبان ها نیاز به مهارت زیادی دارند و قابل استفاده در سیستم های مختلف نیستند و برای یک سیستم خاص طراحی می شوند، اما در صورت ساخته شدن جدول کنترل کوچک سرعت اجرای برنامه می تواند بسیار بهتر شود.
جدول اسکی یک نمونه از جدول کنترل یک بعدی است، این جدول اطلاعات خام عددی را به نمادها و کاراکترها تبدیل می کند. همچنین جدول شاخه ای که کد زبان ماشین و شاخه ها در آن نوشته می شود یک نمونه از جدول کنترل یک بعدی است.
از جدول های کنترل چند بعدی می توان برای پیاده سازی درخت های تصمیم و تصمیم های چند مرحله ای استفاده کرد.
عکس جدول کنترل
این نوشته برگرفته از سایت ویکی پدیا می باشد، اگر نادرست یا توهین آمیز است، لطفا گزارش دهید: گزارش تخلف

پیشنهاد کاربران

بپرس