Zadejte pravidlo - Type rule
v teorie typů, a pravidlo typu je pravidlo odvození který popisuje, jak a typový systém přiřadí typ syntaktické konstrukci. Tato pravidla mohou být použita typovým systémem k určení, zda a program je dobře napsaný a jaký typ výrazy mít. Příkladem použití pravidel typu je definování odvození typu v jednoduše zadaný lambda kalkul, který je interní jazyk z Kartézské uzavřené kategorie.
Zápis
Výraz typu je psán jako . The prostředí pro psaní je psán jako . Zápis pro odvození je obvyklý pro sekvence a odvozovací pravidla, a má následující obecnou formu
Sekvence nad řádkem jsou předpoklady, které musí být splněny, aby bylo pravidlo použito, což vede k závěru: sekvence pod řádkem. Toto lze číst jako: pokud výraz má typ v životní prostředí , pro všechny , pak výraz bude mít prostředí a zadejte .
Například jednoduchý jazyk pro provádění aritmetických výpočtů na reálných číslech může mít následující pravidla
Pravidlo typu nemusí mít žádné prostory a v těchto případech je řádek obvykle vynechán. Pravidlo typu může také změnit prostředí přidáním nových proměnných do předchozího prostředí; například deklarace může mít následující pravidlo typu, kde je nová proměnná , s typem , je přidán do :
Syntaxe výrazu let je zde syntaxe Standardní ML. Pravidla typu lze tedy použít k odvození typů složených výrazů, podobně jako v přirozený odpočet.
Viz také
Další čtení
- Cardelli, Luca (březen 1996). "Typové systémy" (PDF). ACM Computing Surveys. 28 (1): 263–264. doi:10.1145/234313.234418.
Tento teorie programovacího jazyka nebo teorie typů související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |