AnsiResponseParser.cs 11 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303
  1. #nullable enable
  2. namespace Terminal.Gui;
  3. // Enum to manage the parser's state
  4. internal enum ParserState
  5. {
  6. Normal,
  7. ExpectingBracket,
  8. InResponse
  9. }
  10. public interface IAnsiResponseParser
  11. {
  12. void ExpectResponse (string terminator, Action<string> response);
  13. }
  14. internal abstract class AnsiResponseParserBase : IAnsiResponseParser
  15. {
  16. protected readonly List<(string terminator, Action<string> response)> expectedResponses = new ();
  17. private ParserState _state = ParserState.Normal;
  18. // Current state of the parser
  19. public ParserState State
  20. {
  21. get => _state;
  22. protected set
  23. {
  24. StateChangedAt = DateTime.Now;
  25. _state = value;
  26. }
  27. }
  28. /// <summary>
  29. /// When <see cref="State"/> was last changed.
  30. /// </summary>
  31. public DateTime StateChangedAt { get; private set; } = DateTime.Now;
  32. protected readonly HashSet<char> _knownTerminators = new ();
  33. public AnsiResponseParserBase ()
  34. {
  35. // These all are valid terminators on ansi responses,
  36. // see CSI in https://invisible-island.net/xterm/ctlseqs/ctlseqs.html#h3-Functions-using-CSI-_-ordered-by-the-final-character_s
  37. _knownTerminators.Add ('@');
  38. _knownTerminators.Add ('A');
  39. _knownTerminators.Add ('B');
  40. _knownTerminators.Add ('C');
  41. _knownTerminators.Add ('D');
  42. _knownTerminators.Add ('E');
  43. _knownTerminators.Add ('F');
  44. _knownTerminators.Add ('G');
  45. _knownTerminators.Add ('G');
  46. _knownTerminators.Add ('H');
  47. _knownTerminators.Add ('I');
  48. _knownTerminators.Add ('J');
  49. _knownTerminators.Add ('K');
  50. _knownTerminators.Add ('L');
  51. _knownTerminators.Add ('M');
  52. // No - N or O
  53. _knownTerminators.Add ('P');
  54. _knownTerminators.Add ('Q');
  55. _knownTerminators.Add ('R');
  56. _knownTerminators.Add ('S');
  57. _knownTerminators.Add ('T');
  58. _knownTerminators.Add ('W');
  59. _knownTerminators.Add ('X');
  60. _knownTerminators.Add ('Z');
  61. _knownTerminators.Add ('^');
  62. _knownTerminators.Add ('`');
  63. _knownTerminators.Add ('~');
  64. _knownTerminators.Add ('a');
  65. _knownTerminators.Add ('b');
  66. _knownTerminators.Add ('c');
  67. _knownTerminators.Add ('d');
  68. _knownTerminators.Add ('e');
  69. _knownTerminators.Add ('f');
  70. _knownTerminators.Add ('g');
  71. _knownTerminators.Add ('h');
  72. _knownTerminators.Add ('i');
  73. _knownTerminators.Add ('l');
  74. _knownTerminators.Add ('m');
  75. _knownTerminators.Add ('n');
  76. _knownTerminators.Add ('p');
  77. _knownTerminators.Add ('q');
  78. _knownTerminators.Add ('r');
  79. _knownTerminators.Add ('s');
  80. _knownTerminators.Add ('t');
  81. _knownTerminators.Add ('u');
  82. _knownTerminators.Add ('v');
  83. _knownTerminators.Add ('w');
  84. _knownTerminators.Add ('x');
  85. _knownTerminators.Add ('y');
  86. _knownTerminators.Add ('z');
  87. }
  88. protected void ResetState ()
  89. {
  90. State = ParserState.Normal;
  91. ClearHeld ();
  92. }
  93. public abstract void ClearHeld ();
  94. protected abstract string HeldToString ();
  95. protected abstract IEnumerable<object> HeldToObjects ();
  96. protected abstract void AddToHeld (object o);
  97. /// <summary>
  98. /// Processes an input collection of objects <paramref name="inputLength"/> long.
  99. /// You must provide the indexers to return the objects and the action to append
  100. /// to output stream.
  101. /// </summary>
  102. /// <param name="getCharAtIndex">The character representation of element i of your input collection</param>
  103. /// <param name="getObjectAtIndex">The actual element in the collection (e.g. char or Tuple&lt;char,T&gt;)</param>
  104. /// <param name="appendOutput">Action to invoke when parser confirms an element of the current collection or a previous
  105. /// call's collection should be appended to the current output (i.e. append to your output List/StringBuilder).</param>
  106. /// <param name="inputLength">The total number of elements in your collection</param>
  107. protected void ProcessInputBase (
  108. Func<int, char> getCharAtIndex,
  109. Func<int, object> getObjectAtIndex,
  110. Action<object> appendOutput,
  111. int inputLength)
  112. {
  113. var index = 0; // Tracks position in the input string
  114. while (index < inputLength)
  115. {
  116. var currentChar = getCharAtIndex (index);
  117. var currentObj = getObjectAtIndex (index);
  118. bool isEscape = currentChar == '\x1B';
  119. switch (State)
  120. {
  121. case ParserState.Normal:
  122. if (isEscape)
  123. {
  124. // Escape character detected, move to ExpectingBracket state
  125. State = ParserState.ExpectingBracket;
  126. AddToHeld (currentObj); // Hold the escape character
  127. }
  128. else
  129. {
  130. // Normal character, append to output
  131. appendOutput (currentObj);
  132. }
  133. break;
  134. case ParserState.ExpectingBracket:
  135. if (isEscape)
  136. {
  137. // Second escape so we must release first
  138. ReleaseHeld (appendOutput, ParserState.ExpectingBracket);
  139. AddToHeld (currentObj); // Hold the new escape
  140. }
  141. else
  142. if (currentChar == '[')
  143. {
  144. // Detected '[', transition to InResponse state
  145. State = ParserState.InResponse;
  146. AddToHeld (currentObj); // Hold the '['
  147. }
  148. else
  149. {
  150. // Invalid sequence, release held characters and reset to Normal
  151. ReleaseHeld (appendOutput);
  152. appendOutput (currentObj); // Add current character
  153. }
  154. break;
  155. case ParserState.InResponse:
  156. AddToHeld (currentObj);
  157. // Check if the held content should be released
  158. if (ShouldReleaseHeldContent ())
  159. {
  160. ReleaseHeld (appendOutput);
  161. }
  162. break;
  163. }
  164. index++;
  165. }
  166. }
  167. private void ReleaseHeld (Action<object> appendOutput, ParserState newState = ParserState.Normal)
  168. {
  169. foreach (var o in HeldToObjects ())
  170. {
  171. appendOutput (o);
  172. }
  173. State = newState;
  174. ClearHeld ();
  175. }
  176. // Common response handler logic
  177. protected bool ShouldReleaseHeldContent ()
  178. {
  179. string cur = HeldToString ();
  180. // Check for expected responses
  181. (string terminator, Action<string> response) matchingResponse = expectedResponses.FirstOrDefault (r => cur.EndsWith (r.terminator));
  182. if (matchingResponse.response != null)
  183. {
  184. DispatchResponse (matchingResponse.response);
  185. expectedResponses.Remove (matchingResponse);
  186. return false;
  187. }
  188. if (_knownTerminators.Contains (cur.Last ()) && cur.StartsWith (EscSeqUtils.CSI))
  189. {
  190. // Detected a response that was not expected
  191. return true;
  192. }
  193. return false; // Continue accumulating
  194. }
  195. protected void DispatchResponse (Action<string> response)
  196. {
  197. response?.Invoke (HeldToString ());
  198. ResetState ();
  199. }
  200. /// <summary>
  201. /// Registers a new expected ANSI response with a specific terminator and a callback for when the response is completed.
  202. /// </summary>
  203. public void ExpectResponse (string terminator, Action<string> response) => expectedResponses.Add ((terminator, response));
  204. }
  205. internal class AnsiResponseParser<T> : AnsiResponseParserBase
  206. {
  207. private readonly List<Tuple<char, T>> held = new ();
  208. public IEnumerable<Tuple<char, T>> ProcessInput (params Tuple<char, T> [] input)
  209. {
  210. var output = new List<Tuple<char, T>> ();
  211. ProcessInputBase (
  212. i => input [i].Item1,
  213. i => input [i],
  214. c => output.Add ((Tuple<char, T>)c),
  215. input.Length);
  216. return output;
  217. }
  218. public IEnumerable<Tuple<char, T>> Release ()
  219. {
  220. foreach (var h in held.ToArray ())
  221. {
  222. yield return h;
  223. }
  224. ResetState ();
  225. }
  226. public override void ClearHeld () => held.Clear ();
  227. protected override string HeldToString () => new string (held.Select (h => h.Item1).ToArray ());
  228. protected override IEnumerable<object> HeldToObjects () => held;
  229. protected override void AddToHeld (object o) => held.Add ((Tuple<char, T>)o);
  230. }
  231. internal class AnsiResponseParser : AnsiResponseParserBase
  232. {
  233. private readonly StringBuilder held = new ();
  234. public string ProcessInput (string input)
  235. {
  236. var output = new StringBuilder ();
  237. ProcessInputBase (
  238. i => input [i],
  239. i => input [i], // For string there is no T so object is same as char
  240. c => output.Append ((char)c),
  241. input.Length);
  242. return output.ToString ();
  243. }
  244. public string Release ()
  245. {
  246. var output = held.ToString ();
  247. ResetState ();
  248. return output;
  249. }
  250. public override void ClearHeld () => held.Clear ();
  251. protected override string HeldToString () => held.ToString ();
  252. protected override IEnumerable<object> HeldToObjects () => held.ToString().Select(c => (object) c).ToArray ();
  253. protected override void AddToHeld (object o) => held.Append ((char)o);
  254. }