AnsiResponseParser.cs 9.6 KB

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