HN 日本語サマリー

← 一覧へ戻る
プログラミング

Tiny-C リファレンスマニュアル抜粋

Tiny-C Reference Manual Excerpt (permacomputer.solarpunk.au)

19 pointsby surprisetalk1 コメント

要約

この記事は、BASICにインスパイアされたプログラミング言語「tiny-c」のリファレンスマニュアルの抜粋を紹介しています。tiny-cは、学習の容易さを重視したBASICと、構造化された言語設計を持つC言語の要素を組み合わせ、シンプルな環境でプログラミングの基本を学べるように設計されています。記事では、tiny-cの機能、プログラムの構造、および簡単なプログラム例の解説が含まれています。

全文翻訳

tiny-c リファレンスマニュアル抜粋

このプロジェクトでは、この小さなマニュアルが instructive であることがわかりました。BASICにインスパイアされたCの一種と言えるでしょう!

https://archive.org/details/tiny-c_manual

前書き

tiny-cに影響を与えたアイデアの源は数多くあります。まずBASIC [Kemeny & Kurtz 1967] があります。BASICはアメリカ合衆国で事実上の標準学習言語となっています。それは高校、大学、さらには一部のプロダクションワークで使用されている業界でも人気があります。BASICには欠点もありますが、その大きな強みは学習しやすいことです。これは主に、単一のコンピューティング環境を提供しているためです。コマンド環境から、新しいプログラム行を入力したり、古い行を変更したり、プログラムを実行したりできます。コマンドを与える際に、編集モード、コンパイルモード、リンクモード、システムモード、実行モードなどの環境を覚えている必要はありません。モードを切り替えるコマンドはありません。再配置可能なオブジェクトモジュール、リンクエディタ、そして「実際の」コンピュータのその他の付属品はありません。非常にシンプルで、非常に適切です。「コンピュータとの格闘」の要素ではなく、コンピューティングの必須要素に焦点が当てられています。

LOGO言語 [Feurzeig 1975] は多くの点でtiny-cに似ています。BASICに基づいた構造化された言語と、プログラミングと実行のための単一の環境を提供します。LOGOは公立学校で非常に若い子供たちを対象に実験的に使用されました。その実験では、子供たちが簡単なコンピュータの概念を理解し、準備された一連の演習をこなした後、独自の創造的な作業を行うことができることが示されました。

C [Ritchie, Kernighan, & Lesk 1975] は、Bell Telephone LaboratoriesのDennis Ritchieによって設計されたコンピュータ言語です。tiny-cはその全体的な構造をCから借用しています。Cは大学や産業界で広く使用されています。UNIX [Ritchie & Thompson 1974] と呼ばれる非常に高度で強力なコンピュータオペレーティングシステムをプログラムするために使用されてきました。それでもなお、それは非常にシンプルな言語です。Cにはネイティブな入出力(例: readやprintステートメント)がありません。入出力は関数を使用して行われます。したがって、Cはコンピューティング機能に集中し、入出力の外部開発または拡張を可能にします。tiny-cはこのアイデアを採用しています。

tiny-cのコマンド環境はtiny-cで書かれています。マイクロプロセッサのマシン語への翻訳は必要ありません。これは、CをUNIXを実装するためのプログラミング言語として使用するという考え方にいくらか対応しています。したがって、構造化プログラミングの学習言語として意図されていますが、tiny-cは強力な言語です。

tiny-c OWNER’S MANUALは、4つの対象読者を同時にターゲットにしています。構造化プログラミングに初めて触れる方のために、簡単なチュートリアルとプログラムのウォークスルーを用意しました。これにより、詳細に立ち往生することなく、その要点を把握できます。構造化プログラミングの経験者には、参照セクションでtiny-cの機能をすばやく見つけることができます。tiny-cインタプリタの仕組みを知りたい方のために、その動作を説明しました。そして最後に、自宅のコンピュータにtiny-cをインストールしたい方のために、完全なインストールガイドを含めました。

はじめに

tiny-cとは何ですか? tiny-cは

  • 言語、そして
  • 標準ライブラリ、そして
  • プログラム準備システムです。

他のソフトウェア補助なしで、tiny-cプログラムを準備し、実行し、編集し、カセットまたはフロッピーディスクに保存し、後で読み戻すことができます。

tiny-cは、if-then-else、whileループ、関数、グローバル変数とローカル変数、文字型と整数型、ポインタ、配列を備えた構造化プログラミング言語です。

tiny-cはオペレーティングシステムに依存しません。お使いのコンピュータの入出力ルーチンに簡単にインターフェースできます。

tiny-cは独自の機械語サブルーチンを呼び出すことができるため、tiny-cプログラミング言語をシステムに合わせて調整でき、システムを言語に反映させ、拡張することができます。

tiny-cプログラムのウォークスルー

図1-1は、2つの関数からなる完全なtiny-cプログラムです。

図1-1
/* 1から100までの数字を推測する
/* T. A. Gibson, 11/29/76

guessnum [
    int guess, number
    number = random (1,100)
    pl "guess a number between 1 and 100"
    pl "type in your guess now"
    while (guess != number) [
        guess = gn
        if (guess == number) pl "right !!"
        if (guess > number) pl "too high"
        if (guess < number) pl "too low"
        pl""; pl""
    ] /* end of game loop
]     /* end of program

/*
/* random-ランダムな数値を生成する

int seed, last /* randomで使用されるグローバル変数
random int little, big [
    int range
    if (seed == 0) seed = last = 99
    range = big - little + 1
    last = last * seed
    if (last < 0) last = -last
    return little + (last/8) % range
]

図1-1の終了

このプログラムはどのように機能するのでしょうか? プログラムのウォークスルーをしてみましょう。

一番上から始めると、最初の2行はコメントです。コメントは /* で始まり、行末まで続きます。

“guessnum”は、プログラムを開始するために呼び出される関数の名前です。

“guessnum”に続くのはCOMPOUND STATEMENT(複合文)で、12行からなり、最後の行は次のとおりです。

]     /* end of program

複合文とは、バランスの取れた左括弧と右括弧の間にあるすべてのものです。

guessnumの最初のSIMPLE STATEMENT(単純文)は次のとおりです。

int guess, number

これは“guess”と“number”という名前の2つの整数変数を宣言します。tiny-cのすべての変数は宣言する必要があります。intステートメントが実行されると、変数が作成され、初期値としてゼロが与えられます。

guessnumの2番目の単純文は次のとおりです。

number = random (1,100)

これは、最初の引数が1、2番目の引数が100として実行されたtiny-cプログラム関数randomの値にnumberを設定します。このプログラムでは、関数randomは1から100までのランダムな数値を返します。

次の行のplはtiny-cライブラリ関数で、行を印刷します。引数として与えられた引用符で囲まれた文字列を印刷します。

whileはループを設定します。whileの一般的な形式は次のとおりです。

while (expression) statement

この場合、EXPRESSION(式)部分は次のようになります。

guess != number

ここで!=は「等しくない」を意味します。この式が評価され、真であれば、ステートメントが実行され、その後式が再度評価されます。偽であれば、ステートメントはスキップされます。最初は、guessは0で、numberは1未満になることはないため、式は最初に真になります。したがって、ステートメントが実行されます。

ステートメントは複合であり、6つの単純文で構成されています。これらのステートメントの最初のものは次のとおりです。

guess = gn

“get number”の略であるgnは、別の標準ライブラリ関数です。端末でユーザーが入力した数値を読み取り、その値を返します。したがって、ここでプログラムはユーザーが数値を入力してキャリッジリターンを押すまで待機し、その後guessにその入力された数値が代入されます。

次の3つの単純文はifステートメントです。ここで使用されるifステートメントの一般的な形式は次のとおりです。

if (expression) statement

ここで、式が真の場合にステートメントが実行されます。

whileの複合文の5番目と6番目のステートメントはpl""です。pl""は新しい行に移動し、何も印刷しません。セミコロンにより、同じプログラム行に複数の単純文を記述できます。したがって、

pl""; pl""

は2つの空行を印刷します。

これでwhileループの終わりに到達しました。whileの式部分が真であったため、whileステートメントが再度実行されます。これは、式を再度評価して真か偽かを判断することから始まります。最初の推測がnumberと等しくない場合、複合文が再度実行されます。別の推測が読み取られ、適切なコメントが表示され、さらに2つの空行が印刷され、whileが再度実行されます。最終的に、ユーザーが正しい数値を推測し、guessがnumberと等しくなります。これにより、“right!!”と2つの空行が印刷されます。次にwhileの条件が再度テストされます。式guess != numberが評価され、偽であることが判明するため、whileの複合文全体がスキップされ、guessnumの終わりに到達します。ゲームは終了です。guessnumの終わり(最後の])に到達したため、プログラムは停止します。

randomのウォークスルーの前に、seedとlastという整数がguessnumとrandomの両方の外側で宣言されていることに注意してください。これらはグローバル変数と呼ばれます。プログラムが開始されるときに一度だけ作成されます。初期値はゼロで、guessnumとrandomの両方で認識され、使用できます。一方、guess、number、rangeはローカル変数です。guessとnumberはguessnum内でのみ認識され使用でき、rangeはrandomにローカルです。

randomの最初の行は関数名を示しています。そして、[の前に、2つの整数引数littleとbigを宣言しています。関数が呼び出されるとき、各引数に値を提供する必要があります。guessnumの6行目の呼び出しは、littleを1、bigを100に設定します。ここでrandom関数の本体に入ります。

rangeは整数として宣言され、初期値はゼロです。最初の呼び出しでは、seedはゼロです。ここでseedとlastは両方とも99に設定されます。rangeは計算され、100になります。lastはlastとseedの積に設定され、9801になります。これは0より小さくないため、ifのステートメント部分は評価されません。

次にreturnステートメントに進みます。これは2つのことを行います。まず、式を評価します。その結果が関数の値になります。第二に、関数を呼び出したプログラムに制御を戻します。tiny-cの式は代数式に似ています。記号+は加算、/は除算、-は減算(または負数)を意味します。乗算を示すために*が使用されます。珍しい記号は%で、左側を右側で割ったときの余り(商ではない)を意味します。したがって、例えば、

1225 % 100

は25です。

したがって、returnステートメントは次の式を計算します。

little + (last/8) % range

= 1 + (9801/8) 余り 100

= 1 + 1225 余り 100

= 1 + 25

= 26

値26が関数randomの値として返されます。また、lastには9801、seedには99が残ります。これらはグローバル変数であるため、関数呼び出し間で値が保持されます。ローカル変数であるrangeとは異なります。それらの値は、定義されている関数の実行中のみ保持されます。その関数を離れると、値は失われます。

randomの2回目の呼び出しでは、rangeが再作成され、ゼロに初期化されます。seedはゼロではないため、seedとlastは99に設定されず、それぞれ99と9801のままです。rangeは100として再計算されます。次に

last = last * seed

     = 9801 * 99
     
     = 970299

この数値はtiny-cには大きすぎます。どのコンピュータにも、計算できる数値のサイズには制限があります。tiny-cの数値は次の範囲内である必要があります。

-32768 <= number <= 32767.

lastはこの範囲を超過します(OVERFLOWS)。値-12741が代入されます!(これはセクション2.11でより完全に説明されています。)これは0より小さいため、次のステートメントはlastに値12741を代入します。次にreturnステートメントは次を計算します。

  1 + (12741/8) 余り 100

= 1 + 1592 余り 100

= 93

これはrandomの2番目の値として返されます。

ウォークスルーのレビュー

ウォークスルーの目的は、tiny-cでのプログラミングの感覚を掴むことです。私たちは次のことを学びました。

  • tiny-cプログラムは関数のセットです。
  • 一部の関数は標準ライブラリ関数です(gnとpl)。
  • グローバル変数は残り、値を保持します。ローカル変数は出現して消えます。
  • 関数名と変数名は好きなだけ長くできます。
  • 括弧で囲まれたステートメントのグループは、単純文と同じように扱える複合文を形成します。

構造化プログラミング – tiny-cがすべてを賭けているもの

構造化プログラミングは「gotoなし」プログラミング、またはif-then-elseとdo-while制御ステートメントのみを使用したプログラミングとして説明されているかもしれません。そのような発言は、構造化プログラミングがすべてであるものを単純化しすぎています。構造化プログラミングの本質はプログラムの明瞭さです。プログラムを小さくモジュール化された部分で、わかりやすいプログラムフローで記述できます。よく選択された、説明的な変数名を使用できます。これにより、明確で理解しやすいプログラムが得られます。プログラムの明瞭さが構造化プログラミングのすべてです。

プログラムの明瞭さを可能にする4つの主要なアイデアについて説明します。これらは、モジュール性、予測可能なプログラムフロー、ローカル変数、そして意味のある変数名という単純なアイデアです。

ソフトウェアにおけるモジュール性は、ハードウェアにおけるモジュール性と同じくらい重要です。複雑さを扱うことを人間にとって可能にします。モジュールは、より大きなモジュールを構築するためのレンガまたは原子です。内側から見ると、モジュールは非常に複雑かもしれませんが、外側からは不可分な全体です。ソフトウェアのモジュール性は、関数の使用によって達成されます。

プログラムフローは、任意のステートメントを指し示し、「このステートメントはどのような条件で実行されるか?」という質問に簡単に答えることができる場合、予測可能です。これは、プログラムが20〜30ページあり、まだバグがある場合に特に重要です。プログラム全体をスキャンして矢印を描くのは公平ではありません。それは質問に答える簡単な方法とは見なされません。予測可能なプログラムフローは多くの方法で達成できます。tiny-cでは、複合文で行われます。

複合文

関数は、厳密にローカルなコンテキストで使用される変数を隠すことも可能にします。変数nは非常に人気があり、物事を数えるためによく使用されます。2つの異なる目的でnを使用していたためにプログラムがクラッシュしたことはありませんか?修正は、一方をn1に変更することでした。より良いアイデアは、ローカル変数とグローバル変数の概念です。

長くて意味のある変数名や関数名については、サンプルプログラムを見て改善点を確認してください。

David Gries は、構造化プログラミングを「単純性理論」と呼ぶことを提案しており、それを「完全なプログラミングプロセスを理解するためのアプローチ」と特徴付けています [Gries 1974]。快適な配当として、構造化プログラミングはモノリシックプログラミングよりも楽しいです。したがって、パーソナルコンピューティングの一部であるべきです。tiny-cを構造化プログラミング言語として見始めるために、関数と予測可能なプログラムフローの基盤である複合文を見てみましょう。

プログラムを書くとき、ステートメントのリストを書きます。

x = x-1 
a = b+c 
b = b*2-c 
x = b-a 

複合文の背後にある考え方は、ステートメントのセット(原子)から1つのステートメント(分子)を作成することです。これはtiny-cでは次のように行われます。

[x = x-1 
 a - b+c 
 b = b*2-c 
 x = b-a]

単純文を書ける場所ならどこでも複合文を書くことができます。これは単純に聞こえますが、その効果は強力です。たとえば、ほとんどのプログラミング言語には、次のようなifステートメントがあります。

if (logical expression) statement

したがって、次のように書くことができます。

if (x>0) x = x-1

しかし、ステートメント部分を複合にすると、この機能が得られます。

if (x>0) [
    b = b*2-c
    a = b+c
    X = x-1
]

この複数行のifは特別な種類のifではありません。依然として次のとおりです。

if (logical expression) statement

しかし、ステートメント部分は複合です。複合文は不可分な単位として扱われます。論理式の値に応じて、すべて実行されるか、すべて実行されないかのいずれかです。

複合文はループにも自然です。プログラミング言語によってループの書き方には大きな違いがありますが、すべてに共通点が1つあります。ループには開始と終了があります。複合文はこれを表現するために使用できます。ループステートメントは次のとおりです。

while (logical expression) statement

ifとの類似点に注意してください。キーワードが変わっただけです。whileの仕組みは次のとおりです。論理式が評価されます。真であれば、ステートメントが実行され、その後whileが再度実行されます。その効果は、繰り返されるif、つまりループです。論理式が真である限り、ステートメントは何度も実行されます。最終的に、ステートメント内の何かが論理式を偽にし、ループが終了します。もちろん、ステートメントは複合にすることができます。たとえば次のようになります。

while (x>0) [
    a = b+c
    b = b*2-c
    x = x-1
]

複合文は、ループの開始と終了を区切る自然な方法です。

1つの単純なアイデア、複合文によって、2つのことが達成されます。ifステートメントは、非構造化プログラミング言語で一般的なものよりも強力です。ループの概念は、単純な繰り返しのifまたはwhileステートメントに集約されます。どちらの場合も、ステートメント(単純または複合)が実行される条件を指定しています。

複合文のネスト

単純文を書ける場所ならどこでも、複合文を書くことができます。

これは基本的なルールです。複合文には単純文が含まれます。したがって、複合文には複合文が含まれる場合があります。図1-2はこれを例示しています。

図1-2
[ x = x-1
  a = b*c
  b = b*2-a
  x = b-a

a=b+cは単純文です。ルールによれば、ここに複合文を書くことができます。たとえば、

[ x = x-1
    [ a=b+c
      w = y+2*x+w
      y = 17
    ]
  b = b*2-a
  x = b-a
]
図1-2の終了

図1-2に示すように、複合文を単純文に置き換えることは確かに可能ですが、実用的な価値はありません。

ネストされた複合文の真の有用性は、ネストされたifおよびwhileステートメントの記述にあります。したがって、図1-3は複合文の使用のより現実的な例です。

図1-3
if (x>0) [
    while (x<limit) [
        if (case==1) [
            y = 0; w = 99
        ]
        if (case==2) [
            y = 99; w = 0
        ]
        nextaction
        x = x+1
    ]

]
図1-3の終了

図1-3では、括弧以外のすべてを削除すると、次のようになります。

[ [ [ ] [ ] ] ]

これが複合文によって意味されることです。括弧は、括弧が算術式を作成するために使用されるのと同じ方法で、プログラムユニットを形成するために使用されます。主な違いは、括弧のペアの前に、関数名または論理式があることです。最初のケースでは、括弧の内容に名前を付けており、2番目のケースでは、内容が実行される条件を指定しています。

読みやすいプログラムフロー

図1-3では、4行目の「y=0」を見てください。どのように到達できるのでしょうか? caseが1で、xがlimit未満の場合のみです。gotoステートメントは、偶発的または意図的に、ここにつながることはできません。

「nextaction」にはどのように到達できるのでしょうか? xがlimit未満の場合のみ、そしてその場合でもyとwの変更の後にのみです。このプログラムはシンプルで予測可能なフローを持っています。while以外のステートメントに到達する唯一の方法は、真上から直接です。whileは、下の対応する]からも到達できます。

インデントと複合文の括弧の配置

括弧だけがプログラムの「構造」を定義します。インデントは意味を持ちません。しかし、構造化プログラミングの目的の1つは、プログラムをより読みやすく、したがって理解しやすくすることです。良いインデントスタイルは、プログラムの可読性にとって非常に重要です。選択できるスタイルはいくつかあります。実際の選択はそれほど重要ではありません。しかし、一度スタイルを選択したら、それに固執してください。一貫性が重要です。

説明しやすいスタイルは、対応する括弧を垂直に揃えることです。これは次のようになります。

if (x<0)
[   statement
    statement
        "
        "
        "
]

これの1つの問題は、最初のステートメントを編集するときに、[をそのままにしておくために注意が必要なことです。そのため、このスタイルを使用する人もいます。

if (x<0)
[

    statement
    statement
        "
        "
        "
]

これは追加の行を取ります。また、ifとそのステートメントの間に視覚的な区切りがあります。そのため、左括弧を取って前の行の末尾に移動する人もいます。

if (x<0) [
    statement
    statement
        "
        "
        "
]

右括弧は、複合文の前にあったifまたはwhileと垂直に揃えられます。

これらのいずれかを選択するか、独自のスタイルを考案してください。しかし、繰り返しますが、何を決定しても、一貫して行ってください。

関数

大規模なソフトウェアプロジェクトは、通常、自然な部分に分割でき、各部分を個別のユニットとしてプログラムおよびデバッグできます。これらの各ユニットは、さらに大きなプロジェクト部分の構築のための信頼できるビルディングブロックとなります。場合によっては、ユニットは多くのプロジェクトで役立つように設計できます。

さまざまなプログラミング言語では、これらのビルディングブロックはサブプログラム、サブルーチン、またはtiny-cのように関数と呼ばれます。コンピュータ対人間ゲームのためのtiny-c関数を次に示します。

game [
    getready
    while ( stillplaying ()) [
       humanturn
       if (stillplaying ()) computerturn
    ]
    gameover
]

関数の名前は“game”です。それに続く複合文は関数の本体と呼ばれます。各[は「これすべてを実行する」と読み取ることができ、対応する]は「これの終わり」と読み取ることができます。gameはゲームプログラムの設計を5つの部分に分割します。

getready (初期化を行い、
          必要に応じて指示を表示する),

stillplaying (ゲームがまだ続いているかどうかを判断し、
              続いている場合はtrueを、そうでなければfalseを返す),

humanturn (人間のターンを実行する),

computerturn (コンピュータのターンを実行する),

gameover (スコアを計算して表示し、
          人間のスキルについてコメントし、
          人間を昇進させるなど).

game関数は、分割統治法またはトップダウンプログラム開発の最初のステップです。この開発をさらに一歩進めましょう。getready関数は次のように拡張できます。

getready [
    ps "Do you want instructions?"
    if (gc()=='y') instructions
    setupboard
]

getreadyは初期化を2つの部分に分割します:instructionsとsetupboard。

(注:psは文字列を印刷し、gc()は文字を読み取り、== 'y'は文字がyであるかどうかをテストします。)

gameとgetreadyの両方が普遍的であることに注意してください。これらは多くのゲームプログラムで使用できます。この方法でプログラミングすると、最終的に役立つ汎用関数のライブラリにつながります。これらはソフトウェアプロジェクトに棚から取り出して使用できます。以前に使用されたことがあるため、それらが機能することを知っています。プログラミングはより生産的で、より楽しくなります。

次に、大規模なプロジェクト(1ページを超えるもの)をプログラミングするときは、他のプロジェクトで利用できるロジックのサブセットを特定してみてください。それらを関数としてキャプチャします。予期していなかった場所に汎用関数を発見するのは満足のいくことです。

ローカル変数とグローバル変数

ローカル変数は、関数内でのみ認識される変数です。関数本体内でのみ使用および変更できます。その名前さえも関数外では知られていません。実際、その名前は他の関数で競合なしに使用できます。これがローカル変数が役立つ理由です。

図1-4を見てください。これらの2つの関数には4つのローカル変数があります。変数nとmaximumは関数にローカルです。変数nとtotalは別の関数にローカルです。これらの関数のいずれかが他方を呼び出した場合、nの値は混乱しません。なぜなら、それらはそれ自身の関数の本体内でのみ意味を持つからです。ローカル変数名を、それらがローカルである関数を所有格で修飾したものの前に置かれていると考えるのに役立ちます。たとえば、ある関数のnと別の関数のnです。

図1-4
afunction [
    int n, maximum
    n=0
    while (n<maximum) [
          .
          .
          .
        n=n+l
    ]
]

anotherfunction [
    int n, total
          .
          .
          .
    n = n+2
    total = total+n
          .
          .
          .
]
図1-4の終了

ローカル変数の価値は、巨大なプログラムのどこで、どの変数が変更されているかを見つけようとして、ひどいデバッグセッションを過ごしたことがある人には明らかです。

もちろん、すべての変数がローカルであるわけではありません。いくつかは多くの関数で共有される必要があります。これらはグローバルと呼ばれます。デバッグの頭痛の種を引き起こすため、それらはめったに使用されるべきではありません。グローバル変数に良い、説明的な名前を選択すると、問題が軽減されます。kという名前のグローバル変数は災害を招きます。「klingonsleft」と名付ければ、2つの目的で誤って使用する可能性は低くなります。また、プログラムの読者に変数の使用方法についてかなりの手がかりを与えています。

まとめ – そしてこれからどこへ行くか

tiny-cでのプログラミングの感覚を掴むために簡単なプログラムのウォークスルーを行い、構造化プログラミングの利点について議論しました。これらは単なる予備です。今度はメインイベントです。まず、tiny-c言語の完全な定義です。第II章はこのタスクに捧げられています。プログラムを準備するには、エディタとデバッグの方法が必要です。プログラム準備システム(PPS)は第III章で説明されています。例は優れた学習ツールです:第IV章にはいくつかのサンプルプログラムがあります。おそらく、それをより大きく、より良く、またはより速くしたいですか?第V章ではtiny-cの仕組みを説明します。最後に、もちろん、自分のコンピュータでtiny-cを起動して実行したいでしょう。第VI章と第VII章では、8080またはPDP-11にtiny-cをインストールする方法を説明します。