手書きのプログラミング言語 - GScript の標準ライブラリの書き方

新しいバージョンの更新

更新に焦点を当てた最近GScript更新されたバージョン:v0.0.11

  • Docker動作環境
  • 追加されたバイト プリミティブ型
  • 標準ライブラリにいくつかの文字列を追加しましたStrings/StringBuilder
  • 配列スライスの構文:int[] b = a[1: len(a)];

具体的なアップデートについては、以下を参照してください。

序文

GScript少し前にオンラインで投稿されたplayground遊び場-min.gif

これはGScriptスクリプト. その本質的な原則は、サーバー上でサービスを実行するためにユーザーの入力ソース コードを受信することです. これは単にバックドア オープンXSS攻撃です. サーバーを維持するために, 私はのユーザー権限APIをバックエンド サービス。これにより、一部の悪意のあるリクエストの実行を回避できます。

しかし、一部のユーザーが、無限ループdemoや.

これは本質的に再帰関数であり、印刷される三角形のレイヤーの数が多すぎると、非常に時間がかかり、CPU を集中的に使用する可能性があります。

何度かサーバーを見に行ったところ、CPUが高すぎるプロセスがいくつか見つかりました. 基本的に、これは非常に時間がかかる操作であり、サーバーのパフォーマンスに影響を与えることは避けられません.

Docker を使用する

このような問題を解決するために、使用できると考えるのが自然Dockerです. すべてのリソースはホストから分離されており、いくらいじってもホストに影響を与えることはありません.

それを実行して、最後に API がスクリプトを実行する場所を変更します。

    string fileName = d.unix("Asia/Shanghai") + "temp.gs" ;
    s.writeFile(fileName, body, 438);
    string pwd = s.getwd();
    // string res = s.command("gscript", fileName);
    string res = s.command("docker","run","--rm","-v", pwd+":/usr/src/gscript","-w","/usr/src/gscript", "crossoverjie/gscript","gscript", fileName);
    s.remove(fileName);
    r.body = res;
    r.ast = dumpAST(body);
    r.symbol=dumpSymbol(body);
    ctx.JSON(200, r);
复制代码

主な変更点は、直接実行されるGScriptコマンドをdocker実行を呼び出すように変更することです。

しかし、実際にはまだ改善の余地があり、新しいコルーチンを追加すると、実行時間を監視し、タイムアウト後にプロセスを自動的に強制終了できます。

私もDockerアップロードしましたが、DockerHubローカルで体験GScriptREPLときに実行するだけで済みますDocker

docker pull crossoverjie/gscript
docker run --rm -it  crossoverjie/gscript:latest gscript
复制代码

当然也可以执行用 Docker 执行 GScript 脚本:

docker run --rm -v $PWD:/usr/src/gscript -w /usr/src/gscript crossoverjie/gscript gscript {yourpath}/temp.gs
复制代码

编写 GScript 标准库

接下来重点聊聊 GScript 标准库的事情,其实编写标准库是一个费时费力的事情。 现在编译器已经提供了一些可用的内置函数,借由这些内置函数写一些常见的工具类是完全没有问题的。

对写 GScript 标准库感谢的朋友可以当做一个参考,这里我打了一个样,先看下运行效果:

// 字符串工具类
StringBuilder b = StringBuilder();
b.writeString("10");
b.writeString("20");
int l = b.writeString("30");
string s = b.String();
printf("s:%s, len=%d ",s,l);
assertEqual(s,"102030");
byte[] b2 = toByteArray("40");
b.WriteBytes(b2);
s = b.String();
assertEqual(s,"10203040");
println(s);

// Strings 工具类
Strings s = Strings();
string[] elems = {"name=xxx","age=xx"};
string ret = s.join(elems, "&");
println(ret);
assertEqual(ret, "name=xxx&age=xx");

bool b = s.hasPrefix("http://www.xx.com", "http");
println(b);
assertEqual(b,true);
b = s.hasPrefix("http://www.xx.com", "https");
println(b);
assertEqual(b,false);
复制代码

其中的实现源码基本上是借鉴了 Go 的标准库,先来看看 StringBuilder 的源码:

class StringBuilder{
    byte[] buf = [0]{};

    // append contents to buf, it returns the length of s
    int writeString(string s){
        byte[] temp = toByteArray(s);
        append(buf, temp);
        return len(temp);
    }
    
    // append b to buf, it returns the length of b.
    int WriteBytes(byte[] b){
        append(buf, b);
        return len(b);
    }

    // copies the buffer to a new.
    grow(int n){
        if (n > 0) {
            // when there is not enough space left.
            if (cap(buf) - len(buf) < n) {
                byte[] newBuf = [len(buf), 2*cap(buf)+n]{};
                copy(newBuf, buf);
                buf = newBuf;
            }
        }   
    }

    string String(){
        return toString(buf);
    }
}
复制代码

主要就是借助了原始的数组类型以及 toByteArray/toString 字节数组和字符串的转换函数实现的。

class Strings{
    // concatenates the elements of its first argument to create a single string. The separator
    // string sep is placed between elements in the resulting string.
    string join(string[] elems, string sep){
        if (len(elems) == 0) {
            return "";
        }
        if (len(elems) == 1) {
            return elems[0];
        }
        
        byte[] bs = toByteArray(sep);
        int n = len(bs) * (len(elems) -1);
        for (int i=0; i < len(elems); i++) {
            string s = elems[i];
            byte[] bs = toByteArray(s);
            n = n + len(bs);
        }
        
        StringBuilder sb = StringBuilder();
        sb.grow(n);
        string first = elems[0];
        sb.writeString(first);

        string[] remain = elems[1:len(elems)];
        for(int i=0; i < len(remain); i++){
            sb.writeString(sep);
            string r = remain[i];
            sb.writeString(r);
        }
        return sb.String();

    }
    
    // tests whether the string s begins with prefix.
    bool hasPrefix(string s, string prefix){
        byte[] bs = toByteArray(s);
        byte[] bp = toByteArray(prefix);    
        return len(bs) >= len(bp) && toString(bs[0:len(bp)]) == prefix;
    }
}
复制代码

Strings 工具类也是类似的,都是一些内置函数的组合运用;

在写标准库的过程中还会有额外收获,可以再次阅读一遍 Go 标准库的实现流程,换了一种语法实现出来,会加深对 Go 标准库的理解。

所以欢迎感兴趣的朋友向 GScript 贡献标准库,由于我个人精力有限,实现过程中可能会发现缺少某些内置函数或数据结构,这也没关系,反馈 issue 后我会尽快处理。

由于目前 GScript 还不支持包管理,所以新增的函数可以创建 Class 来实现,后续支持包或者是 namespace 之后直接将该 Class 迁移过去即可。


本文相关资源链接

おすすめ

転載: juejin.im/post/7155265817611862053