goto文を持つ言語の意味論とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > goto文を持つ言語の意味論の意味・解説 

goto文を持つ言語の意味論

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/06/01 02:22 UTC 版)

継続」の記事における「goto文を持つ言語の意味論」の解説

継続概念goto文を持つ言語意味論与える。goto文持たない場合意味論例え命令文 γ、変数対する値の割り当て ρ、抽象機械状態遷移 θ ∊ [S → S] (S は機械状態空間を表す) を用いて C [ γ ] ( ρ ) = θ {\displaystyle {\mathcal {C}}[\gamma ](\rho )=\theta } のように与えられる。この意味論において、2つ命令逐次実行2つ状態遷移合成として表すことができるが、goto文存在する言語場合goto文直後命令は、goto文実行した直後実行されるわけではないため、少なくともそのように意味論与えることはできないgoto文を持つような言語において、意味論与え写像 P {\textstyle {\mathcal {P}}} は例えば、命令文集合 Cmd環境集合 Env継続集合 C、機械の状態の集合 S を用いて次のような型を持つ: P : [ C m d → [ E n v → [ C → [ S → S ] ] ] ] {\displaystyle {\mathcal {P}}:[{\mathit {Cmd}}\to [{\mathit {Env}}\to [C\to [S\to S]]]]} ここで継続は C = [S → S] すなわち状態の遷移として、また環境 Env は D ⊃ C {\textstyle D\supset C} を満たすようなラベル集合 D と識別子集合 Id用いて Env = [Id → D] と表される命令文 γ と環境 ρ に対して、 P [ γ ] ρ {\displaystyle {\mathcal {P}}[\gamma ]\rho } は継続受け取って継続返す関数の形となる。 この設定の下でgoto文ラベル識別子 ξ ∈ I d {\textstyle \xi \in {\mathit {Id}}} に対して P [ g o t o ⁡ ξ ] ρ θ σ = ( ρ [ ξ ] | C ) σ {\displaystyle {\mathcal {P}}[\mathop {\mathbf {goto} } \xi ]\rho \theta \sigma =(\rho [\xi ]|_{C})\sigma } のように実装される。ここで ρ [ ξ ] | C {\textstyle \rho [\xi ]|_{C}} とは ρ [ ξ ] ∈ D {\textstyle \rho [\xi ]\in D} の C への射影であり、動的な型検査としての働きを持つものである

※この「goto文を持つ言語の意味論」の解説は、「継続」の解説の一部です。
「goto文を持つ言語の意味論」を含む「継続」の記事については、「継続」の概要を参照ください。

ウィキペディア小見出し辞書の「goto文を持つ言語の意味論」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「goto文を持つ言語の意味論」の関連用語

1
10% |||||

goto文を持つ言語の意味論のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



goto文を持つ言語の意味論のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの継続 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS