auto.c 8.9 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439
  1. /* test program -> switch speed */
  2. /*
  3. *
  4. * Copyright (C) 2001-2003 FhG Fokus
  5. *
  6. * This file is part of Kamailio, a free SIP server.
  7. *
  8. * Kamailio is free software; you can redistribute it and/or modify
  9. * it under the terms of the GNU General Public License as published by
  10. * the Free Software Foundation; either version 2 of the License, or
  11. * (at your option) any later version
  12. *
  13. * Kamailio is distributed in the hope that it will be useful,
  14. * but WITHOUT ANY WARRANTY; without even the implied warranty of
  15. * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
  16. * GNU General Public License for more details.
  17. *
  18. * You should have received a copy of the GNU General Public License
  19. * along with this program; if not, write to the Free Software
  20. * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
  21. */
  22. /* parsing: compact form:
  23. * Via: v:
  24. * From: f:
  25. * To: t:
  26. * Cseq: n/a
  27. * Call-ID: i:
  28. * Contact: m:
  29. * Max-Forwards: n/a
  30. * Route: n/a
  31. */
  32. enum { INITIAL=0,
  33. VIA1, VIA2,
  34. FROM1, FROM2, FROM3,
  35. TO1,
  36. C_START, CSEQ2, CSEQ3,
  37. CALLID2, CALLID3, CALLID4, CALLID5, CALLID6,
  38. CONTACT2, CONTACT3, CONTACT4, CONTACT5, CONTACT6,
  39. M_START, MAXFORWARDS2, MAXFORWARDS3, MAXFORWARDS4, MAXFORWARDS5,
  40. MAXFORWARDS6, MAXFORWARDS7, MAXFORWARDS8, MAXFORWARDS9, MAXFORWARDS10,
  41. MAXFORWARDS11,
  42. ROUTE1, ROUTE2, ROUTE3, ROUTE4,
  43. /* final states*/
  44. F_VIA=1000, F_FROM, F_TO, F_CSEQ, F_CALLID, F_CONTACT, F_MAXFORWARDS,
  45. F_ROUTE,
  46. I_START,
  47. UNKNOWN_HEADER=200,
  48. BODY=220,
  49. LF=25000,
  50. };
  51. #include <stdio.h>
  52. int main(int argc, char** argv)
  53. {
  54. char* t;
  55. register int state;
  56. int i;
  57. int err;
  58. err=0;
  59. state=INITIAL;
  60. printf(" %s (%d)\n", argv[0], argc);
  61. if (argc<2){
  62. fprintf(stderr, " no parameters\n");
  63. exit(-1);
  64. }
  65. for (i=0;i<10000000;i++){
  66. for(t=argv[1];*t;t++){
  67. switch(*t){
  68. case 'V':
  69. case 'v':
  70. switch(state){
  71. case INITIAL:
  72. state=VIA1;
  73. break;
  74. case UNKNOWN_HEADER: break;
  75. default:
  76. state=UNKNOWN_HEADER;
  77. }
  78. break;
  79. case 'I':
  80. case 'i':
  81. switch(state){
  82. case VIA1:
  83. state=VIA2;
  84. break;
  85. case CALLID5:
  86. state=CALLID6;
  87. break;
  88. case INITIAL:
  89. state=I_START;
  90. break;
  91. case UNKNOWN_HEADER: break;
  92. default:
  93. state=UNKNOWN_HEADER;
  94. }
  95. break;
  96. case 'A':
  97. case 'a':
  98. switch(state){
  99. case VIA2:
  100. state=F_VIA;
  101. break;
  102. case C_START: /*CALLID1*/
  103. state=CALLID2;
  104. break;
  105. case CONTACT4:
  106. state=CONTACT5;
  107. break;
  108. case M_START:
  109. state=MAXFORWARDS2;
  110. break;
  111. case MAXFORWARDS8:
  112. state=MAXFORWARDS9;
  113. break;
  114. case UNKNOWN_HEADER: break;
  115. default:
  116. state=UNKNOWN_HEADER;
  117. }
  118. break;
  119. case 'F':
  120. case 'f':
  121. switch(state){
  122. case INITIAL:
  123. state=FROM1;
  124. break;
  125. case MAXFORWARDS4:
  126. state=MAXFORWARDS5;
  127. break;
  128. case UNKNOWN_HEADER: break;
  129. default:
  130. state=UNKNOWN_HEADER;
  131. }
  132. break;
  133. case 'R':
  134. case 'r':
  135. switch(state){
  136. case INITIAL:
  137. state=ROUTE1;
  138. break;
  139. case FROM1:
  140. state=FROM2;
  141. break;
  142. case MAXFORWARDS6:
  143. state=MAXFORWARDS7;
  144. break;
  145. case MAXFORWARDS9:
  146. state=MAXFORWARDS10;
  147. break;
  148. case UNKNOWN_HEADER: break;
  149. default:
  150. state=UNKNOWN_HEADER;
  151. }
  152. break;
  153. case 'O':
  154. case 'o':
  155. switch(state){
  156. case FROM2:
  157. state=FROM3;
  158. break;
  159. case TO1:
  160. state=F_TO;
  161. break;
  162. case C_START: /*CONTACT1 */
  163. state=CONTACT2;
  164. break;
  165. case ROUTE1:
  166. state=ROUTE2;
  167. break;
  168. case MAXFORWARDS5:
  169. state=MAXFORWARDS6;
  170. break;
  171. case UNKNOWN_HEADER: break;
  172. default:
  173. state=UNKNOWN_HEADER;
  174. }
  175. break;
  176. case 'M':
  177. case 'm':
  178. switch(state){
  179. case INITIAL:
  180. state=M_START;
  181. break;
  182. case FROM3:
  183. state=F_FROM;
  184. break;
  185. case UNKNOWN_HEADER: break;
  186. default:
  187. state=UNKNOWN_HEADER;
  188. }
  189. break;
  190. case 'T':
  191. case 't':
  192. switch(state){
  193. case INITIAL:
  194. state=TO1;
  195. break;
  196. case CONTACT3:
  197. state=CONTACT4;
  198. break;
  199. case CONTACT6:
  200. state=F_CONTACT;
  201. break;
  202. case ROUTE3:
  203. state=ROUTE4;
  204. break;
  205. case UNKNOWN_HEADER: break;
  206. default:
  207. state=UNKNOWN_HEADER;
  208. }
  209. break;
  210. case 'C':
  211. case 'c':
  212. switch(state){
  213. case INITIAL:
  214. state=C_START;
  215. break;
  216. case CONTACT5:
  217. state=CONTACT6;
  218. break;
  219. case UNKNOWN_HEADER: break;
  220. default:
  221. state=UNKNOWN_HEADER;
  222. }
  223. break;
  224. case 'S':
  225. case 's':
  226. switch(state){
  227. case C_START:
  228. state=CSEQ2;
  229. break;
  230. case MAXFORWARDS11:
  231. state=F_MAXFORWARDS;
  232. break;
  233. case UNKNOWN_HEADER: break;
  234. default:
  235. state=UNKNOWN_HEADER;
  236. }
  237. break;
  238. case 'E':
  239. case 'e':
  240. switch(state){
  241. case CSEQ2:
  242. state=CSEQ3;
  243. break;
  244. case ROUTE4:
  245. state=F_ROUTE;
  246. break;
  247. case UNKNOWN_HEADER: break;
  248. default:
  249. state=UNKNOWN_HEADER;
  250. }
  251. break;
  252. case 'Q':
  253. case 'q':
  254. switch(state){
  255. case CSEQ3:
  256. state=F_CSEQ;
  257. break;
  258. case UNKNOWN_HEADER: break;
  259. default:
  260. state=UNKNOWN_HEADER;
  261. }
  262. break;
  263. case 'L':
  264. case 'l':
  265. switch(state){
  266. case CALLID2:
  267. state=CALLID3;
  268. break;
  269. case CALLID3:
  270. state=CALLID4;
  271. break;
  272. case UNKNOWN_HEADER: break;
  273. default:
  274. state=UNKNOWN_HEADER;
  275. }
  276. break;
  277. case 'D':
  278. case 'd':
  279. switch(state){
  280. case CALLID6:
  281. state=F_CALLID;
  282. break;
  283. case MAXFORWARDS10:
  284. state=MAXFORWARDS11;
  285. break;
  286. case UNKNOWN_HEADER: break;
  287. default:
  288. state=UNKNOWN_HEADER;
  289. }
  290. break;
  291. case 'N':
  292. case 'n':
  293. switch(state){
  294. case CONTACT2:
  295. state=CONTACT3;
  296. break;
  297. case UNKNOWN_HEADER: break;
  298. default:
  299. state=UNKNOWN_HEADER;
  300. }
  301. break;
  302. case 'X':
  303. case 'x':
  304. switch(state){
  305. case MAXFORWARDS2:
  306. state=MAXFORWARDS3;
  307. break;
  308. case UNKNOWN_HEADER: break;
  309. default:
  310. state=UNKNOWN_HEADER;
  311. }
  312. break;
  313. case '-':
  314. switch(state){
  315. case CALLID4:
  316. state=CALLID5;
  317. break;
  318. case MAXFORWARDS3:
  319. state=MAXFORWARDS4;
  320. break;
  321. case UNKNOWN_HEADER: break;
  322. default:
  323. state=UNKNOWN_HEADER;
  324. }
  325. break;
  326. case 'W':
  327. case 'w':
  328. switch(state){
  329. case MAXFORWARDS7:
  330. state=MAXFORWARDS8;
  331. break;
  332. case UNKNOWN_HEADER: break;
  333. default:
  334. state=UNKNOWN_HEADER;
  335. }
  336. break;
  337. case 'U':
  338. case 'u':
  339. switch(state){
  340. case ROUTE2:
  341. state=ROUTE3;
  342. break;
  343. case UNKNOWN_HEADER: break;
  344. default:
  345. state=UNKNOWN_HEADER;
  346. }
  347. break;
  348. case ' ':
  349. switch(state){
  350. case INITIAL:
  351. break; /*eat space */
  352. case F_VIA:
  353. case F_FROM:
  354. case F_TO:
  355. case F_CSEQ:
  356. case F_CALLID:
  357. case F_CONTACT:
  358. case F_MAXFORWARDS:
  359. case F_ROUTE:
  360. break; /* eat trailing space*/
  361. case VIA1:
  362. /*compact form: v: */
  363. state=F_VIA;
  364. break;
  365. case FROM1:
  366. /*compact form f:*/
  367. state=F_FROM;
  368. break;
  369. case TO1:
  370. /*compact form t:*/
  371. state=F_TO;
  372. break;
  373. case I_START:
  374. /*compact form i: (Call-ID)*/
  375. state=F_CALLID;
  376. break;
  377. case M_START:
  378. /*compact form m: (Contact)*/
  379. state=F_CONTACT;
  380. break;
  381. case UNKNOWN_HEADER: break;
  382. default:
  383. state=UNKNOWN_HEADER;
  384. }
  385. break;
  386. case ':':
  387. switch(state){
  388. case F_VIA:
  389. case VIA1: /* compact form*/
  390. case F_FROM:
  391. case FROM1: /*compact form*/
  392. case F_TO:
  393. case TO1: /*compact form*/
  394. case F_CSEQ:
  395. case F_CALLID:
  396. case I_START: /*compact form*/
  397. case F_CONTACT:
  398. case M_START: /*compact form*/
  399. case F_MAXFORWARDS:
  400. case F_ROUTE:
  401. // printf("found header, state=%d\n", state);
  402. state=INITIAL; /* reset to test*/
  403. break;
  404. case UNKNOWN_HEADER:
  405. default:
  406. /*printf("found unknown header, state=%d\n",
  407. state);*/
  408. err=1;
  409. state=INITIAL;
  410. }
  411. break;
  412. default:
  413. /*fprintf(stderr, "Unexpected char <%c> encountered"
  414. " state=%d\n", *t, state);
  415. exit(-1);*/
  416. state=UNKNOWN_HEADER;
  417. }
  418. }
  419. } //for i
  420. if (err) printf("Error unknown header\n");
  421. printf("final state=%d\n", state);
  422. exit(0);
  423. }