بيئة الكتابة

في نظرية الأنواع ، تمثل بيئة الكتابة (أو سياق الكتابة ) العلاقة بين أسماء المتغيرات وأنواع البيانات .

بصورة أكثر رسمية، بيئةΓ{\displaystyle \Gamma }هي مجموعة أو قائمة مرتبة من الأزواجx،τ{\displaystyle \langle x,\tau \rangle }، وعادة ما تُكتب على النحو التاليx:τ{\displaystyle x:\tau }، أينx{\displaystyle x}متغير وτ{\displaystyle \tau }نوعها.

الحكم

Γهـ:τ{\displaystyle \Gamma \vdash e:\tau }

تُقرأ على النحو التالي: "هـ{\displaystyle e}له نوعτ{\displaystyle \tau }في السياقΓ{\displaystyle \Gamma }[ 1 ]

لكل فحص لنوع جسم الدالة:

Γ={(و،τ1×...×τنτ0)|(و،xs،(τ1،...،τن)،تو،τ0)هـ}{\displaystyle \Gamma =\{(f,\tau _{1}\times ...\times \tau _{n}\to \tau _{0})|(f,xs,(\tau _{1},...,\tau _{n}),t_{f},\tau _{0})\in e\}}

مثال على قواعد الكتابة: Γب:بooل،Γت1:τ،Γت2:τΓ(لو(ب)ت1آخرت2):τ{\displaystyle {\begin{array}{c}\Gamma \vdash b:Bool,\Gamma \vdash t_{1}:\tau ,\Gamma \vdash t_{2}:\tau \\\hline \Gamma \vdash ({\text{if}}(b)t_{1}{\text{else}}t_{2}):\tau \\\end{array}}}

في لغات البرمجة ذات الكتابة الثابتة ، تُستخدم هذه البيئات ويتم صيانتها بواسطة قواعد الكتابة للتحقق من نوع برنامج أو تعبير معين. [ 1 ]

انظر أيضاً

مراجع