text0002
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
単語検索
|
最終更新
|
ヘルプ
]
開始行:
* 川合のプログラミング言語自作のためのテキスト#0002
-(by [[K]], 2019.02.25)
** (5) TL-2
-TL-1では変数名も数値定数も1文字しか受け付けないという仕...
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef unsigned char *String; // こう書くと String は u...
void loadText(int argc, const char **argv, String t, int...
int isNumber(unsigned char c) // 数字かどうか.
{
if ('0' <= c && c <= '9') return 1;
return 0;
}
int isAlphabet(unsigned char c) // 変数名の一文字目に使...
{
if ('a' <= c && c <= 'z') return 1;
if ('A' <= c && c <= 'Z') return 1;
if (c == '_') return 1;
return 0;
}
int isSymbol(unsigned char c) // 普通の記号文字.
{
if (strchr("=+-*/!%&~|<>?:.", c) != 0) return 1;
return 0;
}
int isSymbol1(unsigned char c) // 1文字で構成される記号...
{
if (strchr("(){}[];,", c) != 0) return 1;
return 0;
}
int lexer(String s, String b, String t[]) // プログラム...
{
int i = 0, j = 0, k = 0;
for (;;) {
if (s[i] == ' ' || s[i] == '\t' || s[i] == '\n')...
i++;
continue;
}
t[k++] = &b[j]; // 単語の先頭を登録.
if (s[i] == 0) // ファイル終端.
return k;
if (isSymbol1(s[i]) != 0) { // 1文字記号.
b[j++] = s[i++];
} else if (isNumber(s[i]) != 0) { // 1文字目が...
while (isNumber(s[i]) != 0)
b[j++] = s[i++];
} else if (isAlphabet(s[i]) != 0) { // 1文字目...
while (isAlphabet(s[i]) != 0 || isNumber(s[i...
b[j++] = s[i++];
} else if (isSymbol(s[i]) != 0) { // 1文字目が...
while (isSymbol(s[i]) != 0)
b[j++] = s[i++];
} else {
printf("syntax error : %.10s\n", &s[i]);
exit(1);
}
b[j++] = 0; // 単語の終端マーク.
}
}
int var[256]; // 変数.
String varName[256]; // 変数名.
unsigned char txt[10000]; // ソースコード.
int pc = 0; // プログラムカウンタ.
int varNumber(String t) // 変数名から変数番号を得る.
{
int i;
for (i = 0; varName[i] != 0; i++) { // 登録済みの中...
if (strcmp(t, varName[i]) == 0)
return i; // 見つかったので番号を返す.
}
varName[i] = t; // 見つからなかったので新規登録.
return i;
}
int getNumber(String t)
{
if (isNumber(t[0]) == 0) // 1文字目が数字以外.
return var[varNumber(t)];
return strtol(t, 0, 0); // tを数値に変換.
}
int main(int argc, const char **argv)
{
int i, pc0;
unsigned char buf[10000];
String t[1000]; // トークン.
loadText(argc, argv, txt, 10000);
i = lexer(txt, buf, t);
t[i + 0] = t[i + 1] = t[i + 2] = t[i + 3] = ""; // ...
for (;;) {
pc0 = pc;
if (strcmp(t[pc], "") == 0) // ファイル終端.
exit(0);
if (strcmp(t[pc + 1], "=") == 0) { // 2単語目が"...
i = varNumber(t[pc]);
if (strcmp(t[pc + 3], ";") == 0) { // 単純代...
var[i] = getNumber(t[pc + 2]);
} else if (strcmp(t[pc + 3], "+") == 0 && st...
var[i] = getNumber(t[pc + 2]) + getNumbe...
} else if (strcmp(t[pc + 3], "-") == 0 && st...
var[i] = getNumber(t[pc + 2]) - getNumbe...
} else
goto err;
} else if (strcmp(t[pc], "print") == 0 && strcmp...
printf("%d\n", getNumber(t[pc + 1]));
} else
goto err;
while (strcmp(t[pc], ";") != 0)
pc++;
pc++;
}
err:
printf("syntax error : %s %s %s %s\n", t[pc0], t[pc0...
exit(1);
}
-このプログラムによって、以下のようなプログラムが実行可能...
abc = 123;
def = 456;
ans = abc + def;
ans = ans - 321;
print ans;
-この例では記号と英数字の間にスペースを入れていますが、そ...
** (6) TL-2の簡単な説明
-変数名や定数が一文字であるという保証はなくなったので、ま...
-それが終わったら、TL-1のように実行していくのですが、この...
-ここまでの理屈が分かれば、あとはTL-1と見比べるだけで容易...
-lexer()の結果がどうなるのかよくわからない人のために、説...
--lexer()がどうやってこの結果を生成しているのかを必死に理...
--大事なのは、この結果を使ってどうやって実行しているのか...
** 次回に続く
-次回: [[text0003]]
*こめんと欄
#comment
終了行:
* 川合のプログラミング言語自作のためのテキスト#0002
-(by [[K]], 2019.02.25)
** (5) TL-2
-TL-1では変数名も数値定数も1文字しか受け付けないという仕...
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef unsigned char *String; // こう書くと String は u...
void loadText(int argc, const char **argv, String t, int...
int isNumber(unsigned char c) // 数字かどうか.
{
if ('0' <= c && c <= '9') return 1;
return 0;
}
int isAlphabet(unsigned char c) // 変数名の一文字目に使...
{
if ('a' <= c && c <= 'z') return 1;
if ('A' <= c && c <= 'Z') return 1;
if (c == '_') return 1;
return 0;
}
int isSymbol(unsigned char c) // 普通の記号文字.
{
if (strchr("=+-*/!%&~|<>?:.", c) != 0) return 1;
return 0;
}
int isSymbol1(unsigned char c) // 1文字で構成される記号...
{
if (strchr("(){}[];,", c) != 0) return 1;
return 0;
}
int lexer(String s, String b, String t[]) // プログラム...
{
int i = 0, j = 0, k = 0;
for (;;) {
if (s[i] == ' ' || s[i] == '\t' || s[i] == '\n')...
i++;
continue;
}
t[k++] = &b[j]; // 単語の先頭を登録.
if (s[i] == 0) // ファイル終端.
return k;
if (isSymbol1(s[i]) != 0) { // 1文字記号.
b[j++] = s[i++];
} else if (isNumber(s[i]) != 0) { // 1文字目が...
while (isNumber(s[i]) != 0)
b[j++] = s[i++];
} else if (isAlphabet(s[i]) != 0) { // 1文字目...
while (isAlphabet(s[i]) != 0 || isNumber(s[i...
b[j++] = s[i++];
} else if (isSymbol(s[i]) != 0) { // 1文字目が...
while (isSymbol(s[i]) != 0)
b[j++] = s[i++];
} else {
printf("syntax error : %.10s\n", &s[i]);
exit(1);
}
b[j++] = 0; // 単語の終端マーク.
}
}
int var[256]; // 変数.
String varName[256]; // 変数名.
unsigned char txt[10000]; // ソースコード.
int pc = 0; // プログラムカウンタ.
int varNumber(String t) // 変数名から変数番号を得る.
{
int i;
for (i = 0; varName[i] != 0; i++) { // 登録済みの中...
if (strcmp(t, varName[i]) == 0)
return i; // 見つかったので番号を返す.
}
varName[i] = t; // 見つからなかったので新規登録.
return i;
}
int getNumber(String t)
{
if (isNumber(t[0]) == 0) // 1文字目が数字以外.
return var[varNumber(t)];
return strtol(t, 0, 0); // tを数値に変換.
}
int main(int argc, const char **argv)
{
int i, pc0;
unsigned char buf[10000];
String t[1000]; // トークン.
loadText(argc, argv, txt, 10000);
i = lexer(txt, buf, t);
t[i + 0] = t[i + 1] = t[i + 2] = t[i + 3] = ""; // ...
for (;;) {
pc0 = pc;
if (strcmp(t[pc], "") == 0) // ファイル終端.
exit(0);
if (strcmp(t[pc + 1], "=") == 0) { // 2単語目が"...
i = varNumber(t[pc]);
if (strcmp(t[pc + 3], ";") == 0) { // 単純代...
var[i] = getNumber(t[pc + 2]);
} else if (strcmp(t[pc + 3], "+") == 0 && st...
var[i] = getNumber(t[pc + 2]) + getNumbe...
} else if (strcmp(t[pc + 3], "-") == 0 && st...
var[i] = getNumber(t[pc + 2]) - getNumbe...
} else
goto err;
} else if (strcmp(t[pc], "print") == 0 && strcmp...
printf("%d\n", getNumber(t[pc + 1]));
} else
goto err;
while (strcmp(t[pc], ";") != 0)
pc++;
pc++;
}
err:
printf("syntax error : %s %s %s %s\n", t[pc0], t[pc0...
exit(1);
}
-このプログラムによって、以下のようなプログラムが実行可能...
abc = 123;
def = 456;
ans = abc + def;
ans = ans - 321;
print ans;
-この例では記号と英数字の間にスペースを入れていますが、そ...
** (6) TL-2の簡単な説明
-変数名や定数が一文字であるという保証はなくなったので、ま...
-それが終わったら、TL-1のように実行していくのですが、この...
-ここまでの理屈が分かれば、あとはTL-1と見比べるだけで容易...
-lexer()の結果がどうなるのかよくわからない人のために、説...
--lexer()がどうやってこの結果を生成しているのかを必死に理...
--大事なのは、この結果を使ってどうやって実行しているのか...
** 次回に続く
-次回: [[text0003]]
*こめんと欄
#comment
ページ名:
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
