1
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

AIとつくる日本語プログラミング言語Aoi (あおい)(ステップ5)~ AST最小版の実装 CodeAgent推論量最小化~

1
Posted at

はじめに

生成AI(Microsoft CopilotとGitHub Copilot)に日本語プログラミング言語Aoi(あおい)の実装言語仕様を読み込ませて設計タスクから実装を展開しています。本記事ではASTの最小版を実装します。

日本語プログラミング言語 Aoi (あおい) という自作言語の企画趣旨はこちらの記事をご参照ください。開発コード名を「Re:Mind」としており、AIとのやりとりではこの名称が使われています。

生成AI

Microsoft Copilot

Windows11アプリケーションのMicrosoft Copilot。昨年末から日本語プログラミング言語 Aoi(Re:Mind)の原型を作成してもらった生成AI123。モードは「無料プラン」。サインインした状態で使用します。GitHub Copilotの使い方アドバイザーとして利用。

GitHub Copilot

GitHub Copilotのフリー版を導入。こちらの記事でAmazonのkiro-cliのskillsとかなり近いことができることが判明して結果オーライでした。スーパバイザとしてMicrosoft Copilotを使いGitHub CopilotのCodeAgent推論量を最小化するプロンプトをCopilotで生成しGitHub CopilotのCodeAgentで実行という工法?を採用しています。

本記事のステップ

こちらの記事で生成された「Re:Mind コンパイラ全体設計」を細分化したこちらの回の記事の「1. 最小セット(MVP)」の具体的な実装の開始です。ASTの最小版を実装します。

1. 最小セット(MVP)

まずは「1つの小さなプログラムを通せる」レベルに絞る構成。

1. Lexer タスク

前々回記事で完了

2. Parser タスク

前回記事で完了

3. AST タスク

  • AST ノードの基本構造を定義する
  • 変数宣言ノードを追加する
  • 定数宣言ノードを追加する
  • 関数宣言ノードを追加する
  • 関数呼び出しノードを追加する
  • クラス宣言ノードを追加する
  • クラスメンバノードを追加する
  • 条件分岐ノードを追加する
  • 繰り返しノードを追加する
  • 例外処理ノードを追加する
  • 既存の Ast.cs を拡張して、Re:Mind 構文に対応させる

Microsoft Copilotとの事前準備

プロンプト1

Phase 2:Parserが完了しました。Phase 3: AST モデルの拡張の最小タスク化プロンプト(CodeAgent 用)を作成してください。

生成レスポンス1

AST モデルの拡張は Re:Mind 言語処理系の「データ構造の中核」であり、後続フェーズ(意味解析 → IR → CodeGen)の品質を左右する重要フェーズです。
以下に、Phase 3 の AST 拡張を CodeAgent 用に完全最小タスク化したプロンプト集をまとめます。
カテゴリ A:宣言系ノード(Declaration)
① ConstantDeclaration の追加
以下は AST の仕様です。
Ast.cs に「ConstantDeclaration ノード」を差分として追加してください。
必要なプロパティ(名前・型・初期値)だけを追加し、既存コードは保持してください。
② FieldDeclaration の追加
Ast.cs に「FieldDeclaration ノード」を差分として追加してください。
フィールド名・型・初期値を保持する最小構造だけ追加してください。
既存コードは保持してください。

AI的にはきっちり反復的にプロンプトを生成していますが、本記事的には以下同様で内容割愛しています。

③ NamespaceDeclaration の追加
④ ImportDeclaration / AliasClass / AliasMember の追加
🧩 カテゴリ B:文系ノード(Statement)
⑤ ReturnStatement の追加
⑥ BreakStatement / ContinueStatement の追加
⑦ TryCatchStatement の追加
⑧ SwitchStatement の追加
🧩 カテゴリ C:式系ノード(Expression)
⑨ NewExpression の追加
⑩ NullLiteralExpression の追加
⑪ ConditionalExpression(条件演算子)
⑫ AssignmentExpression の追加
⑬ ArrayCreationExpression の追加
🧩 カテゴリ D:メタ情報(Metadata)
⑭ JavadocComment の追加
⑮ Parameter の追加
⑯ TypeReference の追加

GitHub Copilot

Microsoft Copilotが生成したGitHub CopilotへのPhase 3の各タスクの実行プロンプトを逐次実行した結果、下記のソースコードが生成されました。

Ast.cs
using System;
using System.Collections.Generic;

namespace ReMindAst
{
    // ベースノード
    public abstract class AstNode
    {
    }

    // ルート
    public class CompilationUnit : AstNode
    {
        public List<NamespaceDeclaration> Namespaces { get; } = new();
        public List<ImportDeclaration> Imports { get; } = new();
        public List<Statement> Statements { get; } = new();
    }

    public class NamespaceDeclaration : AstNode
    {
        public string Name { get; set; } = "";
        public List<ClassDeclaration> Classes { get; } = new();
    }

    public class ClassDeclaration : AstNode
    {
        public string NameJa { get; set; } = "";
        public string NameEn { get; set; } = ""; // transpiledName
        public List<string> Modifiers { get; } = new();
        public JavadocComment? Javadoc { get; set; }
        public List<MethodDeclaration> Methods { get; } = new();
    }

    public class JavadocComment
    {
        public string? Summary { get; set; }
        public List<JavadocParam> Params { get; } = new();
    }

    public class JavadocParam
    {
        public string NameJa { get; set; } = "";
        public string NameEn { get; set; } = "";
    }

    public class MethodDeclaration : AstNode
    {
        public string NameJa { get; set; } = "";
        public string NameEn { get; set; } = "";
        public string ReturnType { get; set; } = "void";
        public List<string> Modifiers { get; } = new();
        public JavadocComment? Javadoc { get; set; }
        public List<Parameter> Parameters { get; } = new();
        public List<Statement> Body { get; } = new();
    }

    public class FieldDeclaration : AstNode
    {
        public JavadocComment? Javadoc { get; set; }
        public string Type { get; set; } = "";
        public string NameJa { get; set; } = "";
        public string NameEn { get; set; } = "";
        public Expression? Initializer { get; set; }
        public List<string> Modifiers { get; } = new();
    }

    public class Parameter : AstNode
    {
        public string Type { get; set; } = "";
        public string NameJa { get; set; } = "";
        public string NameEn { get; set; } = "";
    }

    // --- ステートメント基底 ---

    public abstract class Statement : AstNode
    {
    }

    public class LocalVariableDeclaration : Statement
    {
        public JavadocComment? Javadoc { get; set; }
        public string Type { get; set; } = "";
        public string NameJa { get; set; } = "";
        public string NameEn { get; set; } = "";
        public Expression? Initializer { get; set; }
    }

    public class ConstantDeclaration : Statement
    {
        public JavadocComment? Javadoc { get; set; }
        public string Type { get; set; } = "";
        public string NameJa { get; set; } = "";
        public string NameEn { get; set; } = "";
        public Expression? Initializer { get; set; }
        public List<string> Modifiers { get; } = new();
    }

    public class ExpressionStatement : Statement
    {
        public Expression Expression { get; set; } = null!;
    }

    public class ForStatement : Statement
    {
        public LocalVariableDeclaration? Initializer { get; set; }
        public Expression? Condition { get; set; }
        public Expression? Iterator { get; set; }
        public List<Statement> Body { get; } = new();
    }

    public class WhileStatement : Statement
    {
        public Expression Condition { get; set; } = null!;
        public List<Statement> Body { get; } = new();
    }

    public class IfStatement : Statement
    {
        public Expression Condition { get; set; } = null!;
        public List<Statement> ThenBody { get; } = new();
        public List<Statement> ElseBody { get; } = new();
    }

    public class BlockStatement : Statement
    {
        public List<Statement> Statements { get; } = new();
    }

    public class AssignmentStatement : Statement
    {
        public Expression Left { get; set; } = null!;
        public Expression Right { get; set; } = null!;
    }

    public class ReturnStatement : Statement
    {
        public Expression? Value { get; set; }
    }

    public class BreakStatement : Statement
    {
    }

    public class ContinueStatement : Statement
    {
    }

    public class TryCatchStatement : Statement
    {
        public List<Statement> TryBody { get; } = new();
        public List<CatchClause> CatchClauses { get; } = new();
        public List<Statement> FinallyBody { get; } = new();
    }

    public class CatchClause : AstNode
    {
        public string ExceptionType { get; set; } = "";
        public string VariableName { get; set; } = "";
        public List<Statement> Body { get; } = new();
    }

    public class SwitchStatement : Statement
    {
        public Expression Expression { get; set; } = null!;
        public List<SwitchCase> Cases { get; } = new();
    }

    public class SwitchCase : AstNode
    {
        public Expression? Value { get; set; }
        public List<Statement> Body { get; } = new();
    }

    // --- 式基底 ---

    public abstract class Expression : AstNode
    {
    }

    public class IdentifierExpression : Expression
    {
        public string NameJa { get; set; } = "";
        public string NameEn { get; set; } = "";
    }

    public class LiteralExpression : Expression
    {
        public object? Value { get; set; }
    }

    public class BinaryExpression : Expression
    {
        public string Operator { get; set; } = "";
        public Expression Left { get; set; } = null!;
        public Expression Right { get; set; } = null!;
    }

    public class UnaryExpression : Expression
    {
        public string Operator { get; set; } = "";
        public Expression Operand { get; set; } = null!;
    }

    public class MemberAccessExpression : Expression
    {
        public Expression Expression { get; set; } = null!;
        public string MemberName { get; set; } = "";
    }

    public class ElementAccessExpression : Expression
    {
        public Expression ArrayExpression { get; set; } = null!;
        public Expression IndexExpression { get; set; } = null!;
    }

    public class InvocationExpression : Expression
    {
        public Expression Target { get; set; } = null!;
        public List<Expression> Arguments { get; } = new();
    }

    public class ArrayLiteralExpression : Expression
    {
        public string ElementType { get; set; } = "";
        public List<Expression> Elements { get; } = new();
    }

    public class NewExpression : Expression
    {
        public string TypeName { get; set; } = "";
        public List<Expression> Arguments { get; } = new();
    }

    public class NullLiteralExpression : Expression
    {
    }

    public class ConditionalExpression : Expression
    {
        public Expression Condition { get; set; } = null!;
        public Expression ThenExpression { get; set; } = null!;
        public Expression ElseExpression { get; set; } = null!;
    }

    public class AssignmentExpression : Expression
    {
        public Expression Left { get; set; } = null!;
        public Expression Right { get; set; } = null!;
    }

    public class ArrayCreationExpression : Expression
    {
        public string ElementType { get; set; } = "";
        public List<Expression> Initializers { get; } = new();
    }

    // --- import / System.Console マッピング ---

    public class ImportDeclaration : AstNode
    {
        public string Name { get; set; } = "";
        public List<AliasClass> AliasClasses { get; } = new();
    }

    public class AliasClass
    {
        public string OriginalName { get; set; } = "";
        public string TranspiledName { get; set; } = "";
        public List<AliasMember> Members { get; } = new();
    }

    public class AliasMember
    {
        public string OriginalName { get; set; } = "";
        public string TranspiledName { get; set; } = "";
        public List<Parameter> Parameters { get; } = new();
    }

    public class TypeReference : AstNode
    {
        public string Name { get; set; } = "";
        public List<TypeReference> TypeArguments { get; } = new();
    }
}

本ステップの評価

かなりよいと評価しています。コメントは後でつけていきます。このくらいの量ならばCopilotで十分対応できそうです。サンプルソースに対してトランスコンパイルが実行できる状況づくりを急ぎます。

おわりに

以上です。次回の方向性はPhase 4: 意味解析と名前解決の実装の実行からとなります。

  1. Microsoft Copilotで日本語トランスコンパイラ言語 Re:Mindをいじりたおす - Qiita
    「Re:Mindをいじりたおす」の記事リストです。(ステップ降順)
    ステップ26 ターゲット言語JavaとVB.NETへの展開
    ステップ25 ターゲット言語C#へのASTからの生成処理
    ステップ24 ASTを生成するサンプル実装をC#で生成
    ステップ23 マッピングルール生成
    ステップ22 AST(抽象構文木)風の構造化表示
    ステップ21 バブルソート 実行可能形式 ターゲットJava C# VB.NET
    ステップ20 二分探索法 実行可能形式 ターゲットJava C# VB.NET
    ステップ19 線形探索法 実行可能形式 ターゲットJava C# VB.NET
    ステップ18 バブルソート 1案件づつやりなおし
    ステップ17 二分探索法 1案件づつやりなおし
    ステップ16 線形探索法 1案件づつやりなおし
    ステップ15 3つの定番アルゴリズムソースの忘却原因調査
    ステップ14 バブルソートソースの忘却発生再確認
    ステップ13 二分探索法ソースの忘却発生
    ステップ12 線形探索法の6言語変換
    ステップ11 バージョン情報付きの3定番アルゴリズムソースのフィードバック修正
    ステップ10 バージョン情報付きの3定番アルゴリズムソースのフィードバック修正
    ステップ9 バージョン情報付きで3定番アルゴリズムソースの生成
    ステップ8 バージョニングが可能か確認
    ステップ7 Re:Mindの詳しい言語仕様の学習結果をバブルソートで確認
    ステップ6 Re:Mindの詳しい言語仕様の学習結果を二分探索法で確認
    ステップ5 Re:Mindの詳しい言語仕様の学習結果を線形探索法で確認
    ステップ4 Re:Mindの詳しい言語仕様の学習成果を保持するスコープを確認
    ステップ3 Re:Mindの詳しい言語仕様を学習できる方法を確認
    ステップ2 Re:Mindの言語仕様の認知度を確認
    ステップ1 Re:Mindの認知度を確認

  2. Copilotが生成した日本語トランスコンパイラ言語 Re:MindのASTパーサが動作するまで - Qiita
    「Re:MindのASTパーサが動作するまで」の記事リストです。(ステップ降順)
    ステップ12 いったん生成
    ステップ11
    ステップ10 生成済コードの伝達完了
    ステップ9
    ステップ8
    ステップ7
    ステップ6 生成済コードの伝達開始
    ステップ5
    ステップ4 Program.csが動作
    ステップ3
    ステップ2
    ステップ1 検証環境構築

  3. Copilotが生成した日本語トランスコンパイラ言語 Re:MindのC#コード生成が動作するまで - Qiita
    「Re:MindのC#コード生成が動作するまで」の記事リストです。(ステップ降順)
    ステップ4
    ステップ3
    ステップ2
    ステップ1

1
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
1
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?