کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5778168 1633433 2017 31 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Combining control effects and their models: Game semantics for a hierarchy of static, dynamic and delimited control effects
ترجمه فارسی عنوان
ترکیب اثرات کنترل و مدل های آن: معناشناسی بازی برای یک سلسله مراتب از اثرات کنترل ایستا، پویا و محدود
ترجمه چکیده
این مقاله معانی عملیاتی و خلاصه ای را برای یک سلسله مراتب زبان های برنامه نویسی به وجود می آورد که شامل ترکیبی از دستورات کنترل شده اعلام شده محلی می شود که می تواند یک برنامه را فرار دهد، با تداوم کلاس اول که ممکن است یا دستورات محصور خود را بگیرد یا از آنها جدا شود. ما دو سلسله مراتب متفاوت مدل ها را شرح می دهیم، هر دو بر اساس دسته های بازی ها و استراتژی ها با یک موناد محاسباتی، اما با استفاده از متدولوژی های مختلف به دست می آیند. با آرام کردن ترکیبی از محدودیت های رفتاری در استراتژی هایی با جریان کنترل نشان داده شده با حاشیه نویسی با اشاره گرهای کنترل، ما می توانیم خصوصیات مستقیم و صریح اپراتورهای کنترل و اثرات آنها، از جمله نمونه های مشخص کننده اشکال کلان آنها را بیان کنیم. با ساخت یک سلسله مراتب موازی از مدل ها با استفاده از توالی ترانسفورماتورهای موناد و ارتباط آن ها به تفسیر مستقیم اثرات کنترل، بازی ها تفسیرهای انتزاعی سطح بالا مانند تداوم و استثناها را به دست می آوریم که می تواند به عنوان پایه ای برای استدلال معادل درباره برنامه ها
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
چکیده انگلیسی
This paper develops operational and denotational semantics for a hierarchy of programming languages which include combinations of locally declared control prompts to which a program can escape, with first-class continuations which may either capture their enclosing prompts, or be delimited by them. We describe two different hierarchies of models, both based on categories of games and strategies with a computational monad, but obtained using different methodologies. By relaxing combinations of behavioural constraints on strategies with control flow represented by annotation with control pointers we are able to give direct and explicit characterizations of control operators and their effects, including examples characterizing their macro-expressiveness. By constructing a parallel hierarchy of models by applying sequences of monad transformers, and relating these to the direct interpretation of control effects, we obtain games interpretations of higher-level abstractions such as continuations and exceptions, which can be used as the basis for equational reasoning about programs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 168, Issue 2, February 2017, Pages 470-500
نویسندگان
,