microsoft / microsoft/TypeScript
Add Session types
まだ誰も着手していません。
- 主要言語
- 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.
コントリビューションガイド
はじめの一歩
- issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
- 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
- リポジトリをフォークし、ブランチを切って変更します。
- issue 番号を参照したプルリクエストを送ります。
調査の方向性
ソースファイル、エントリポイント、テストは指定されていません。まず、提案されているセッション型の例とリンク先の導入を確認し、その後でこのアイデアを TypeScript の設計目標と比較してください。完了するには、実装前に構文と型チェックの設計を確定させる必要があります。
索引モデルが issue の本文から書いたものです。
評価
- 技術スタック
- typescript
- 領域
- compilers
- issue の種類
- 機能追加
- 難易度
- 5/5
- 見積もり時間
- 1週間以上
- 活発さ
- 停滞
- 明瞭さ
- 説明が足りない
- 初心者へのやさしさ
- 20/100