microsoft / microsoft/TypeScript

Add Session types

オープン
#41,339 コメント 3 件 リアクション 9 件 担当者 0 名 GitHub で見る

まだ誰も着手していません。

Awaiting More Feedback Suggestion
主要言語
Go
スター
111k
フォーク
14.3k
平均マージ
2日 4時間
マージ済み PR(30日)
132

説明

Search Terms

session types, mutable types, stateful types

Suggestion

Session Types are used to describe stateful protocol (aka Sessions). Static typing can prevent mistakes made by calling methods out of order. This can be espacially helpful for providing public API's to guide users.

A simple example would be an API which requires authentification: At first, you would need to call a login-Method, after that you are allowed to call any other method, for example getPrivateData.

Session Types are still a somewhat obscure feature in type systems. To my knowledge no major programming language has support for it by default. Therefore Typescript could be among the innovators ;). There is a lot of academic material out there, but no material for the general public i'm afraid. This seems to be a fairly readable introduction: http://www.simonjf.com/2016/05/28/session-type-implementations.html

Use Cases

The most common use case for session types are stateful connection protocols (aka Sessions). For example a class handling file access, which would ensure that files are open()-ed before you write to it

Currently these use cases are covered either by runtime checks or by the design of a "fluent api". However both solutions are not sufficient:

Runtime checks are equivalent to dynamic typing and may be missed when refactoring. They cannot be statically analyzed to provide IDE-suppport.

With fluent Api, you loose a lot of general language abilities like return values, control flow and so on. If the flunt api is implemented "uni-typed", there is no type checking at all and type checking has to be done by RuntimeExceptions.

When implementing a "typed fluent API" (i.E return different objects than this), it may get wasteful as many objects are created for no good reason and also the code gets rather complicated.

Examples

modelling the game of poker (texas hold 'em):

const pokerGame = new PokerGame();
await pokerGame.receiveCards();
const cards = pokerGame.getMyCards();

if(ai.iWantToBet()){
    await pokerGame.bet() // may only be called once and is exclusive with .pass(), .fold()
}else if(ai.iWantToPass()){
    await pokerGame.pass() // may only be called once and is exclusive with .bet(), .fold()
}else if(ai.iWantToFold()){
   await pokerGame.fold() // may only be called once and is exclusive with .bet(), .pass()
}

await pokerGame.nextRound() // only method which is allowed to be called by now.

const publicCards = pokerGame.getPublicCards(); // can only be called after nextRound() has been called

// and so on...

As syntax, we could use the type assertion syntax (x as Type), as this would essentially the same as setting the type of this inside the function call.

Possibly one may extend the syntax to set types of the arguments as well, but I'll leave that open for discussion..


interface RoundFinished {
    nextRound();
}

interface RoundStart {
    bet(): this as RoundFinished;
    pass(): this as RoundFinished;
    fold(): this as GameFinished;
}

interface GameFinished {
    getResults();
} 

class PokerGame {
    bet(): this as RoundFinished  {
        // code
       // after the function exits, "this" is now typechecked as "RoundFinished" (without having to use "fluent API") 
    }
    nextRound(): this as RoundStart {
        // and so on..
    }
}

Checklist

My suggestion meets these guidelines:

  • This wouldn't be a breaking change in existing TypeScript/JavaScript code
  • This wouldn't change the runtime behavior of existing JavaScript code
  • This could be implemented without emitting different JS based on the types of the expressions
  • This isn't a runtime feature (e.g. library functionality, non-ECMAScript syntax with JavaScript output, etc.)
  • This feature would agree with the rest of TypeScript's Design Goals.

コントリビューションガイド

コントリビューションガイドを開く

はじめの一歩

  1. issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
  2. 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
  3. リポジトリをフォークし、ブランチを切って変更します。
  4. issue 番号を参照したプルリクエストを送ります。

調査の方向性

ソースファイル、エントリポイント、テストは指定されていません。まず、提案されているセッション型の例とリンク先の導入を確認し、その後でこのアイデアを TypeScript の設計目標と比較してください。完了するには、実装前に構文と型チェックの設計を確定させる必要があります。

索引モデルが issue の本文から書いたものです。

評価

技術スタック
typescript
領域
compilers
issue の種類
機能追加
難易度
5/5
見積もり時間
1週間以上
活発さ
停滞
明瞭さ
説明が足りない
初心者へのやさしさ
20/100

新しい issue をメールで受け取る

初心者向けの GitHub issue を短くまとめたダイジェスト。