1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
|
/*
* VTParse - an implementation of Paul Williams' DEC compatible state machine parser
*
* Author: Joshua Haberman <joshua@reverberate.org>
*
* This code is in the public domain.
*/
#include <string.h>
#include <stdlib.h>
#include <stdio.h>
#include "vtparse.h"
void vtparse_init(vtparse_t *parser, vtparse_callback_t cb)
{
parser->state = VTPARSE_STATE_GROUND;
parser->intermediate_chars[0] = '\0';
parser->num_params = 0;
parser->ignore_flagged = 0;
parser->cb = cb;
}
static void do_action(vtparse_t *parser, vtparse_action_t action, char ch)
{
/* Some actions we handle internally (like parsing parameters), others
* we hand to our client for processing */
switch(action) {
case VTPARSE_ACTION_PRINT:
case VTPARSE_ACTION_EXECUTE:
case VTPARSE_ACTION_HOOK:
case VTPARSE_ACTION_PUT:
case VTPARSE_ACTION_OSC_START:
case VTPARSE_ACTION_OSC_PUT:
case VTPARSE_ACTION_OSC_END:
case VTPARSE_ACTION_UNHOOK:
case VTPARSE_ACTION_CSI_DISPATCH:
case VTPARSE_ACTION_ESC_DISPATCH:
parser->cb(parser, action, ch);
break;
case VTPARSE_ACTION_IGNORE:
/* do nothing */
break;
case VTPARSE_ACTION_COLLECT:
{
/* Append the character to the intermediate params */
int num_intermediate_chars = strlen((char*)parser->intermediate_chars);
if(num_intermediate_chars + 1 > MAX_INTERMEDIATE_CHARS)
parser->ignore_flagged = 1;
else
parser->intermediate_chars[num_intermediate_chars++] = ch;
break;
}
case VTPARSE_ACTION_PARAM:
{
/* process the param character */
if(ch == ';')
{
parser->num_params += 1;
parser->params[parser->num_params-1] = 0;
}
else
{
/* the character is a digit */
int current_param;
if(parser->num_params == 0)
{
parser->num_params = 1;
parser->params[0] = 0;
}
current_param = parser->num_params - 1;
parser->params[current_param] *= 10;
parser->params[current_param] += (ch - '0');
}
break;
}
case VTPARSE_ACTION_CLEAR:
parser->intermediate_chars[0] = '\0';
parser->num_params = 0;
parser->ignore_flagged = 0;
break;
default:
fprintf(stderr, "Internal error, unknown action %d", action);
}
}
static void do_state_change(vtparse_t *parser, state_change_t change, char ch)
{
/* A state change is an action and/or a new state to transition to. */
vtparse_state_t new_state = STATE(change);
vtparse_action_t action = ACTION(change);
if(new_state)
{
/* Perform up to three actions:
* 1. the exit action of the old state
* 2. the action associated with the transition
* 3. the entry actionk of the new action
*/
vtparse_action_t exit_action = EXIT_ACTIONS[parser->state];
vtparse_action_t entry_action = ENTRY_ACTIONS[new_state];
if(exit_action)
do_action(parser, exit_action, 0);
if(action)
do_action(parser, action, ch);
if(entry_action)
do_action(parser, entry_action, 0);
parser->state = new_state;
}
else
{
do_action(parser, action, ch);
}
}
void vtparse(vtparse_t *parser, unsigned char *data, int len)
{
int i;
for(i = 0; i < len; i++)
{
unsigned char ch = data[i];
/* If a transition is defined from the "anywhere" state, always
* use that. Otherwise use the transition from the current state. */
state_change_t change = STATE_TABLE[VTPARSE_STATE_ANYWHERE][ch];
if(!change)
change = STATE_TABLE[parser->state][ch];
do_state_change(parser, change, data[i]);
}
}
|
