Added support for displaying the parse tree graph in GrunWin as well as making the graph interactive for source code selection.

Author: wiredwiz

Grun.Net.sln.DotSettings

@@ -379,6 +379,7 @@ OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.</s:String>
 	<s:Boolean x:Key="/Default/UserDictionary/Words/=Diesl/@EntryIndexedValue">True</s:Boolean>
 	<s:Boolean x:Key="/Default/UserDictionary/Words/=Edgerunner/@EntryIndexedValue">True</s:Boolean>
 	<s:Boolean x:Key="/Default/UserDictionary/Words/=EMDK/@EntryIndexedValue">True</s:Boolean>
+	<s:Boolean x:Key="/Default/UserDictionary/Words/=Grapher/@EntryIndexedValue">True</s:Boolean>
 	<s:Boolean x:Key="/Default/UserDictionary/Words/=Grun/@EntryIndexedValue">True</s:Boolean>
 	<s:Boolean x:Key="/Default/UserDictionary/Words/=handheld/@EntryIndexedValue">True</s:Boolean>
 	<s:Boolean x:Key="/Default/UserDictionary/Words/=keyguard/@EntryIndexedValue">True</s:Boolean>

Grun/Program.cs

@@ -162,7 +162,6 @@ private static void LoadGui(string data, GrammarReference grammar, string parser
             visualAnalyzer.SetSourceCode(data);
             visualAnalyzer.SetGrammar(grammar);
             visualAnalyzer.SetDefaultParserRule(parserRule);
-            visualAnalyzer.ParseSource();
             Application.Run(visualAnalyzer);
          }
       }

Grun/Properties/AssemblyInfo.cs

@@ -32,5 +32,5 @@
 // You can specify all the values or you can default the Build and Revision Numbers
 // by using the '*' as shown below:
 // [assembly: AssemblyVersion("1.0.*")]
-[assembly: AssemblyVersion("1.0.20064.8")]
-[assembly: AssemblyFileVersion("1.0.20064.8")]
+[assembly: AssemblyVersion("1.0.20065.0")]
+[assembly: AssemblyFileVersion("1.0.20065.0")]

GunWin/GrammarSelector.Designer.cs

@@ -119,6 +119,10 @@
     <None Include="App.config" />
   </ItemGroup>
   <ItemGroup>
+    <ProjectReference Include="..\Code Grapher\Code Grapher.csproj">
+      <Project>{ec6f674c-4d48-40c4-b28b-85627c1ea3ce}</Project>
+      <Name>Code Grapher</Name>
+    </ProjectReference>
     <ProjectReference Include="..\TestRig\TestRig.csproj">
       <Project>{4e020f1d-27bf-4853-8573-474d7edb4e72}</Project>
       <Name>TestRig</Name>

GunWin/GunWin.csproj

@@ -63,8 +63,6 @@ static void Main(string[] args)
          if (!string.IsNullOrEmpty(grammarRule))
             visualAnalyzer.SetDefaultParserRule(grammarRule);
 
-         visualAnalyzer.ParseSource();
-
          Application.Run(visualAnalyzer);
       }
    }

GunWin/Program.cs

@@ -32,5 +32,5 @@
 // You can specify all the values or you can default the Build and Revision Numbers
 // by using the '*' as shown below:
 // [assembly: AssemblyVersion("1.0.*")]
-[assembly: AssemblyVersion("1.0.20064.17")]
-[assembly: AssemblyFileVersion("1.0.20064.17")]
+[assembly: AssemblyVersion("1.0.20065.23")]
+[assembly: AssemblyFileVersion("1.0.20065.23")]

GunWin/Properties/AssemblyInfo.cs

@@ -41,6 +41,15 @@
 using System.Linq;
 using System.Windows.Forms;
 
+using Antlr4.Runtime;
+using Antlr4.Runtime.Tree;
+
+using FastColoredTextBoxNS;
+
+using Microsoft.Msagl.Drawing;
+using Microsoft.Msagl.GraphViewerGdi;
+using Microsoft.Msagl.Layout.Layered;
+
 using Org.Edgerunner.ANTLR4.Tools.Testing.Grammar;
 
 namespace Org.Edgerunner.ANTLR4.Tools.Testing.GrunWin
@@ -56,6 +65,8 @@ public partial class VisualAnalyzer : Form
 
       private List<string> _ParserRules;
 
+      private GViewer _Viewer;
+
       private string _DefaultRule;
 
       #region Constructors And Finalizers
@@ -116,10 +127,58 @@ public bool ParseWithTracing
 
       private void LoadParserRules()
       {
-         cmbRules.DataSource = _ParserRules;
+         cmbRules.DataSource = _ParserRules.OrderBy(x => x).Distinct().ToList();
          cmbRules.Refresh();
       }
 
+      private void InitializeGraphCanvas()
+      {
+         SuspendLayout();
+         _Viewer = new GViewer();
+         pnlGraph.Controls.Add(_Viewer);
+         _Viewer.Dock = DockStyle.Fill;
+         ResumeLayout();
+         _Viewer.LayoutAlgorithmSettingsButtonVisible = false;
+         _Viewer.Click += _Viewer_Click;
+      }
+
+      private void ShowSourcePosition(ParserRuleContext context)
+      {
+         if (context == null)
+            return;
+
+         var startingPlace = new Place(context.Start.Column, context.start.Line - 1);
+         var stoppingPlace = new Place(context.Stop.Column + context.stop.Text.Length, context.stop.Line - 1);
+
+         CodeEditor.Selection = new Range(CodeEditor, startingPlace, stoppingPlace);
+         CodeEditor.DoCaretVisible();
+         CodeEditor.Focus();
+      }
+
+      private void ShowSourcePosition(TerminalNodeImpl node)
+      {
+         if (node == null)
+            return;
+
+         var startingPlace = new Place(node.Symbol.Column, node.Symbol.Line - 1);
+         var stoppingPlace = new Place(node.Symbol.Column + node.Symbol.Text.Length, node.Symbol.Line - 1);
+
+         CodeEditor.Selection = new Range(CodeEditor, startingPlace, stoppingPlace);
+         CodeEditor.DoCaretVisible();
+         CodeEditor.Focus();
+      }
+
+      private void _Viewer_Click(object sender, EventArgs e)
+      {
+         if (_Viewer.SelectedObject is Node node)
+         {
+            if (node.UserData is ParserRuleContext context)
+               ShowSourcePosition(context);
+            else if (node.UserData is TerminalNodeImpl terminal)
+               ShowSourcePosition(terminal);
+         }
+      }
+
       /// <summary>
       /// Parses the source code.
       /// </summary>
@@ -131,7 +190,7 @@ public void ParseSource()
          if (_ParserRules.Count == 0)
             return;
 
-         if (string.IsNullOrEmpty(cmbRules.SelectedItem.ToString()))
+         if (string.IsNullOrEmpty(cmbRules.SelectedItem?.ToString()))
             return;
 
          var analyzer = new Grammar.Analyzer(_Grammar, CodeEditor.Text);
@@ -141,13 +200,31 @@ public void ParseSource()
          if (ParseWithTracing) options |= ParseOption.Trace;
          analyzer.Parse(cmbRules.SelectedItem.ToString(), options);
          PopulateTokens(analyzer.DisplayTokens);
+         BuildParseTreeGraph(analyzer.ParseContext);
       }
 
       private void PopulateTokens(IList<TokenViewModel> tokens)
       {
          tokenListView.SetObjects(tokens);
       }
 
+      private void BuildParseTreeGraph(ITree tree)
+      {
+         if (_Viewer == null)
+            return;
+
+         if (tree == null)
+            return;
+
+         var grapher = new Graphing.ParseTreeGrapher(tree, _ParserRules)
+                          {
+                             BackgroundColor = Color.LightBlue, BorderColor = Color.Black, TextColor = Color.Black
+                          };
+         var graph = grapher.CreateGraph();
+         graph.LayoutAlgorithmSettings = new SugiyamaLayoutSettings();
+         _Viewer.Graph = graph;
+      }
+
       /// <summary>
       /// Sets the source code to be analyzed.
       /// </summary>
@@ -166,7 +243,6 @@ public void SetGrammar(GrammarReference grammar)
          var scanner = new Scanner();
          _Grammar = grammar;
          _ParserRules = scanner.GetParserRulesForGrammar(grammar).ToList();
-         _ParserRules.Sort();
          LoadParserRules();
       }
 
@@ -231,5 +307,19 @@ private void loadGrammarToolStripMenuItem_Click(object sender, EventArgs e)
 
          SetGrammar(grammarToLoad);
       }
+
+      private void VisualAnalyzer_Load(object sender, EventArgs e)
+      {
+         InitializeGraphCanvas();
+         
+         if (!string.IsNullOrEmpty(CodeEditor.Text))
+            ParseSource();
+      }
+
+      private void cmbRules_SelectedIndexChanged(object sender, EventArgs e)
+      {
+         if (cmbRules.Items.Count > 0)
+            ParseSource();
+      }
    }
 }

GunWin/VisualAnalyzer.Designer.cs

@@ -32,5 +32,5 @@
 // You can specify all the values or you can default the Build and Revision Numbers
 // by using the '*' as shown below:
 // [assembly: AssemblyVersion("1.0.*")]
-[assembly: AssemblyVersion("1.0.20064.8")]
-[assembly: AssemblyFileVersion("1.0.20064.8")]
+[assembly: AssemblyVersion("1.0.20065.1")]
+[assembly: AssemblyFileVersion("1.0.20065.1")]