parse-events.y 13 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683
  1. %pure-parser
  2. %parse-param {void *_data}
  3. %parse-param {void *scanner}
  4. %lex-param {void* scanner}
  5. %locations
  6. %{
  7. #define YYDEBUG 1
  8. #include <linux/compiler.h>
  9. #include <linux/list.h>
  10. #include <linux/types.h>
  11. #include "util.h"
  12. #include "parse-events.h"
  13. #include "parse-events-bison.h"
  14. #define ABORT_ON(val) \
  15. do { \
  16. if (val) \
  17. YYABORT; \
  18. } while (0)
  19. #define ALLOC_LIST(list) \
  20. do { \
  21. list = malloc(sizeof(*list)); \
  22. ABORT_ON(!list); \
  23. INIT_LIST_HEAD(list); \
  24. } while (0)
  25. static void inc_group_count(struct list_head *list,
  26. struct parse_events_evlist *data)
  27. {
  28. /* Count groups only have more than 1 members */
  29. if (!list_is_last(list->next, list))
  30. data->nr_groups++;
  31. }
  32. %}
  33. %token PE_START_EVENTS PE_START_TERMS
  34. %token PE_VALUE PE_VALUE_SYM_HW PE_VALUE_SYM_SW PE_RAW PE_TERM
  35. %token PE_EVENT_NAME
  36. %token PE_NAME
  37. %token PE_BPF_OBJECT PE_BPF_SOURCE
  38. %token PE_MODIFIER_EVENT PE_MODIFIER_BP
  39. %token PE_NAME_CACHE_TYPE PE_NAME_CACHE_OP_RESULT
  40. %token PE_PREFIX_MEM PE_PREFIX_RAW PE_PREFIX_GROUP
  41. %token PE_ERROR
  42. %token PE_PMU_EVENT_PRE PE_PMU_EVENT_SUF PE_KERNEL_PMU_EVENT
  43. %token PE_ARRAY_ALL PE_ARRAY_RANGE
  44. %token PE_DRV_CFG_TERM
  45. %type <num> PE_VALUE
  46. %type <num> PE_VALUE_SYM_HW
  47. %type <num> PE_VALUE_SYM_SW
  48. %type <num> PE_RAW
  49. %type <num> PE_TERM
  50. %type <str> PE_NAME
  51. %type <str> PE_BPF_OBJECT
  52. %type <str> PE_BPF_SOURCE
  53. %type <str> PE_NAME_CACHE_TYPE
  54. %type <str> PE_NAME_CACHE_OP_RESULT
  55. %type <str> PE_MODIFIER_EVENT
  56. %type <str> PE_MODIFIER_BP
  57. %type <str> PE_EVENT_NAME
  58. %type <str> PE_PMU_EVENT_PRE PE_PMU_EVENT_SUF PE_KERNEL_PMU_EVENT
  59. %type <str> PE_DRV_CFG_TERM
  60. %type <num> value_sym
  61. %type <head> event_config
  62. %type <head> opt_event_config
  63. %type <term> event_term
  64. %type <head> event_pmu
  65. %type <head> event_legacy_symbol
  66. %type <head> event_legacy_cache
  67. %type <head> event_legacy_mem
  68. %type <head> event_legacy_tracepoint
  69. %type <tracepoint_name> tracepoint_name
  70. %type <head> event_legacy_numeric
  71. %type <head> event_legacy_raw
  72. %type <head> event_bpf_file
  73. %type <head> event_def
  74. %type <head> event_mod
  75. %type <head> event_name
  76. %type <head> event
  77. %type <head> events
  78. %type <head> group_def
  79. %type <head> group
  80. %type <head> groups
  81. %type <array> array
  82. %type <array> array_term
  83. %type <array> array_terms
  84. %union
  85. {
  86. char *str;
  87. u64 num;
  88. struct list_head *head;
  89. struct parse_events_term *term;
  90. struct tracepoint_name {
  91. char *sys;
  92. char *event;
  93. } tracepoint_name;
  94. struct parse_events_array array;
  95. }
  96. %%
  97. start:
  98. PE_START_EVENTS start_events
  99. |
  100. PE_START_TERMS start_terms
  101. start_events: groups
  102. {
  103. struct parse_events_evlist *data = _data;
  104. parse_events_update_lists($1, &data->list);
  105. }
  106. groups:
  107. groups ',' group
  108. {
  109. struct list_head *list = $1;
  110. struct list_head *group = $3;
  111. parse_events_update_lists(group, list);
  112. $$ = list;
  113. }
  114. |
  115. groups ',' event
  116. {
  117. struct list_head *list = $1;
  118. struct list_head *event = $3;
  119. parse_events_update_lists(event, list);
  120. $$ = list;
  121. }
  122. |
  123. group
  124. |
  125. event
  126. group:
  127. group_def ':' PE_MODIFIER_EVENT
  128. {
  129. struct list_head *list = $1;
  130. ABORT_ON(parse_events__modifier_group(list, $3));
  131. $$ = list;
  132. }
  133. |
  134. group_def
  135. group_def:
  136. PE_NAME '{' events '}'
  137. {
  138. struct list_head *list = $3;
  139. inc_group_count(list, _data);
  140. parse_events__set_leader($1, list);
  141. $$ = list;
  142. }
  143. |
  144. '{' events '}'
  145. {
  146. struct list_head *list = $2;
  147. inc_group_count(list, _data);
  148. parse_events__set_leader(NULL, list);
  149. $$ = list;
  150. }
  151. events:
  152. events ',' event
  153. {
  154. struct list_head *event = $3;
  155. struct list_head *list = $1;
  156. parse_events_update_lists(event, list);
  157. $$ = list;
  158. }
  159. |
  160. event
  161. event: event_mod
  162. event_mod:
  163. event_name PE_MODIFIER_EVENT
  164. {
  165. struct list_head *list = $1;
  166. /*
  167. * Apply modifier on all events added by single event definition
  168. * (there could be more events added for multiple tracepoint
  169. * definitions via '*?'.
  170. */
  171. ABORT_ON(parse_events__modifier_event(list, $2, false));
  172. $$ = list;
  173. }
  174. |
  175. event_name
  176. event_name:
  177. PE_EVENT_NAME event_def
  178. {
  179. ABORT_ON(parse_events_name($2, $1));
  180. free($1);
  181. $$ = $2;
  182. }
  183. |
  184. event_def
  185. event_def: event_pmu |
  186. event_legacy_symbol |
  187. event_legacy_cache sep_dc |
  188. event_legacy_mem |
  189. event_legacy_tracepoint sep_dc |
  190. event_legacy_numeric sep_dc |
  191. event_legacy_raw sep_dc |
  192. event_bpf_file
  193. event_pmu:
  194. PE_NAME opt_event_config
  195. {
  196. struct parse_events_evlist *data = _data;
  197. struct list_head *list;
  198. ALLOC_LIST(list);
  199. ABORT_ON(parse_events_add_pmu(data, list, $1, $2));
  200. parse_events_terms__delete($2);
  201. $$ = list;
  202. }
  203. |
  204. PE_KERNEL_PMU_EVENT sep_dc
  205. {
  206. struct parse_events_evlist *data = _data;
  207. struct list_head *head;
  208. struct parse_events_term *term;
  209. struct list_head *list;
  210. ALLOC_LIST(head);
  211. ABORT_ON(parse_events_term__num(&term, PARSE_EVENTS__TERM_TYPE_USER,
  212. $1, 1, &@1, NULL));
  213. list_add_tail(&term->list, head);
  214. ALLOC_LIST(list);
  215. ABORT_ON(parse_events_add_pmu(data, list, "cpu", head));
  216. parse_events_terms__delete(head);
  217. $$ = list;
  218. }
  219. |
  220. PE_PMU_EVENT_PRE '-' PE_PMU_EVENT_SUF sep_dc
  221. {
  222. struct parse_events_evlist *data = _data;
  223. struct list_head *head;
  224. struct parse_events_term *term;
  225. struct list_head *list;
  226. char pmu_name[128];
  227. snprintf(&pmu_name, 128, "%s-%s", $1, $3);
  228. ALLOC_LIST(head);
  229. ABORT_ON(parse_events_term__num(&term, PARSE_EVENTS__TERM_TYPE_USER,
  230. &pmu_name, 1, &@1, NULL));
  231. list_add_tail(&term->list, head);
  232. ALLOC_LIST(list);
  233. ABORT_ON(parse_events_add_pmu(data, list, "cpu", head));
  234. parse_events_terms__delete(head);
  235. $$ = list;
  236. }
  237. value_sym:
  238. PE_VALUE_SYM_HW
  239. |
  240. PE_VALUE_SYM_SW
  241. event_legacy_symbol:
  242. value_sym '/' event_config '/'
  243. {
  244. struct parse_events_evlist *data = _data;
  245. struct list_head *list;
  246. int type = $1 >> 16;
  247. int config = $1 & 255;
  248. ALLOC_LIST(list);
  249. ABORT_ON(parse_events_add_numeric(data, list, type, config, $3));
  250. parse_events_terms__delete($3);
  251. $$ = list;
  252. }
  253. |
  254. value_sym sep_slash_dc
  255. {
  256. struct parse_events_evlist *data = _data;
  257. struct list_head *list;
  258. int type = $1 >> 16;
  259. int config = $1 & 255;
  260. ALLOC_LIST(list);
  261. ABORT_ON(parse_events_add_numeric(data, list, type, config, NULL));
  262. $$ = list;
  263. }
  264. event_legacy_cache:
  265. PE_NAME_CACHE_TYPE '-' PE_NAME_CACHE_OP_RESULT '-' PE_NAME_CACHE_OP_RESULT opt_event_config
  266. {
  267. struct parse_events_evlist *data = _data;
  268. struct parse_events_error *error = data->error;
  269. struct list_head *list;
  270. ALLOC_LIST(list);
  271. ABORT_ON(parse_events_add_cache(list, &data->idx, $1, $3, $5, error, $6));
  272. parse_events_terms__delete($6);
  273. $$ = list;
  274. }
  275. |
  276. PE_NAME_CACHE_TYPE '-' PE_NAME_CACHE_OP_RESULT opt_event_config
  277. {
  278. struct parse_events_evlist *data = _data;
  279. struct parse_events_error *error = data->error;
  280. struct list_head *list;
  281. ALLOC_LIST(list);
  282. ABORT_ON(parse_events_add_cache(list, &data->idx, $1, $3, NULL, error, $4));
  283. parse_events_terms__delete($4);
  284. $$ = list;
  285. }
  286. |
  287. PE_NAME_CACHE_TYPE opt_event_config
  288. {
  289. struct parse_events_evlist *data = _data;
  290. struct parse_events_error *error = data->error;
  291. struct list_head *list;
  292. ALLOC_LIST(list);
  293. ABORT_ON(parse_events_add_cache(list, &data->idx, $1, NULL, NULL, error, $2));
  294. parse_events_terms__delete($2);
  295. $$ = list;
  296. }
  297. event_legacy_mem:
  298. PE_PREFIX_MEM PE_VALUE '/' PE_VALUE ':' PE_MODIFIER_BP sep_dc
  299. {
  300. struct parse_events_evlist *data = _data;
  301. struct list_head *list;
  302. ALLOC_LIST(list);
  303. ABORT_ON(parse_events_add_breakpoint(list, &data->idx,
  304. (void *) $2, $6, $4));
  305. $$ = list;
  306. }
  307. |
  308. PE_PREFIX_MEM PE_VALUE '/' PE_VALUE sep_dc
  309. {
  310. struct parse_events_evlist *data = _data;
  311. struct list_head *list;
  312. ALLOC_LIST(list);
  313. ABORT_ON(parse_events_add_breakpoint(list, &data->idx,
  314. (void *) $2, NULL, $4));
  315. $$ = list;
  316. }
  317. |
  318. PE_PREFIX_MEM PE_VALUE ':' PE_MODIFIER_BP sep_dc
  319. {
  320. struct parse_events_evlist *data = _data;
  321. struct list_head *list;
  322. ALLOC_LIST(list);
  323. ABORT_ON(parse_events_add_breakpoint(list, &data->idx,
  324. (void *) $2, $4, 0));
  325. $$ = list;
  326. }
  327. |
  328. PE_PREFIX_MEM PE_VALUE sep_dc
  329. {
  330. struct parse_events_evlist *data = _data;
  331. struct list_head *list;
  332. ALLOC_LIST(list);
  333. ABORT_ON(parse_events_add_breakpoint(list, &data->idx,
  334. (void *) $2, NULL, 0));
  335. $$ = list;
  336. }
  337. event_legacy_tracepoint:
  338. tracepoint_name opt_event_config
  339. {
  340. struct parse_events_evlist *data = _data;
  341. struct parse_events_error *error = data->error;
  342. struct list_head *list;
  343. ALLOC_LIST(list);
  344. if (error)
  345. error->idx = @1.first_column;
  346. if (parse_events_add_tracepoint(list, &data->idx, $1.sys, $1.event,
  347. error, $2))
  348. return -1;
  349. $$ = list;
  350. }
  351. tracepoint_name:
  352. PE_NAME '-' PE_NAME ':' PE_NAME
  353. {
  354. char sys_name[128];
  355. struct tracepoint_name tracepoint;
  356. snprintf(&sys_name, 128, "%s-%s", $1, $3);
  357. tracepoint.sys = &sys_name;
  358. tracepoint.event = $5;
  359. $$ = tracepoint;
  360. }
  361. |
  362. PE_NAME ':' PE_NAME
  363. {
  364. struct tracepoint_name tracepoint = {$1, $3};
  365. $$ = tracepoint;
  366. }
  367. event_legacy_numeric:
  368. PE_VALUE ':' PE_VALUE opt_event_config
  369. {
  370. struct parse_events_evlist *data = _data;
  371. struct list_head *list;
  372. ALLOC_LIST(list);
  373. ABORT_ON(parse_events_add_numeric(data, list, (u32)$1, $3, $4));
  374. parse_events_terms__delete($4);
  375. $$ = list;
  376. }
  377. event_legacy_raw:
  378. PE_RAW opt_event_config
  379. {
  380. struct parse_events_evlist *data = _data;
  381. struct list_head *list;
  382. ALLOC_LIST(list);
  383. ABORT_ON(parse_events_add_numeric(data, list, PERF_TYPE_RAW, $1, $2));
  384. parse_events_terms__delete($2);
  385. $$ = list;
  386. }
  387. event_bpf_file:
  388. PE_BPF_OBJECT opt_event_config
  389. {
  390. struct parse_events_evlist *data = _data;
  391. struct parse_events_error *error = data->error;
  392. struct list_head *list;
  393. ALLOC_LIST(list);
  394. ABORT_ON(parse_events_load_bpf(data, list, $1, false, $2));
  395. parse_events_terms__delete($2);
  396. $$ = list;
  397. }
  398. |
  399. PE_BPF_SOURCE opt_event_config
  400. {
  401. struct parse_events_evlist *data = _data;
  402. struct list_head *list;
  403. ALLOC_LIST(list);
  404. ABORT_ON(parse_events_load_bpf(data, list, $1, true, $2));
  405. parse_events_terms__delete($2);
  406. $$ = list;
  407. }
  408. opt_event_config:
  409. '/' event_config '/'
  410. {
  411. $$ = $2;
  412. }
  413. |
  414. '/' '/'
  415. {
  416. $$ = NULL;
  417. }
  418. |
  419. {
  420. $$ = NULL;
  421. }
  422. start_terms: event_config
  423. {
  424. struct parse_events_terms *data = _data;
  425. data->terms = $1;
  426. }
  427. event_config:
  428. event_config ',' event_term
  429. {
  430. struct list_head *head = $1;
  431. struct parse_events_term *term = $3;
  432. ABORT_ON(!head);
  433. list_add_tail(&term->list, head);
  434. $$ = $1;
  435. }
  436. |
  437. event_term
  438. {
  439. struct list_head *head = malloc(sizeof(*head));
  440. struct parse_events_term *term = $1;
  441. ABORT_ON(!head);
  442. INIT_LIST_HEAD(head);
  443. list_add_tail(&term->list, head);
  444. $$ = head;
  445. }
  446. event_term:
  447. PE_NAME '=' PE_NAME
  448. {
  449. struct parse_events_term *term;
  450. ABORT_ON(parse_events_term__str(&term, PARSE_EVENTS__TERM_TYPE_USER,
  451. $1, $3, &@1, &@3));
  452. $$ = term;
  453. }
  454. |
  455. PE_NAME '=' PE_VALUE
  456. {
  457. struct parse_events_term *term;
  458. ABORT_ON(parse_events_term__num(&term, PARSE_EVENTS__TERM_TYPE_USER,
  459. $1, $3, &@1, &@3));
  460. $$ = term;
  461. }
  462. |
  463. PE_NAME '=' PE_VALUE_SYM_HW
  464. {
  465. struct parse_events_term *term;
  466. int config = $3 & 255;
  467. ABORT_ON(parse_events_term__sym_hw(&term, $1, config));
  468. $$ = term;
  469. }
  470. |
  471. PE_NAME
  472. {
  473. struct parse_events_term *term;
  474. ABORT_ON(parse_events_term__num(&term, PARSE_EVENTS__TERM_TYPE_USER,
  475. $1, 1, &@1, NULL));
  476. $$ = term;
  477. }
  478. |
  479. PE_VALUE_SYM_HW
  480. {
  481. struct parse_events_term *term;
  482. int config = $1 & 255;
  483. ABORT_ON(parse_events_term__sym_hw(&term, NULL, config));
  484. $$ = term;
  485. }
  486. |
  487. PE_TERM '=' PE_NAME
  488. {
  489. struct parse_events_term *term;
  490. ABORT_ON(parse_events_term__str(&term, (int)$1, NULL, $3, &@1, &@3));
  491. $$ = term;
  492. }
  493. |
  494. PE_TERM '=' PE_VALUE
  495. {
  496. struct parse_events_term *term;
  497. ABORT_ON(parse_events_term__num(&term, (int)$1, NULL, $3, &@1, &@3));
  498. $$ = term;
  499. }
  500. |
  501. PE_TERM
  502. {
  503. struct parse_events_term *term;
  504. ABORT_ON(parse_events_term__num(&term, (int)$1, NULL, 1, &@1, NULL));
  505. $$ = term;
  506. }
  507. |
  508. PE_NAME array '=' PE_NAME
  509. {
  510. struct parse_events_term *term;
  511. int i;
  512. ABORT_ON(parse_events_term__str(&term, PARSE_EVENTS__TERM_TYPE_USER,
  513. $1, $4, &@1, &@4));
  514. term->array = $2;
  515. $$ = term;
  516. }
  517. |
  518. PE_NAME array '=' PE_VALUE
  519. {
  520. struct parse_events_term *term;
  521. ABORT_ON(parse_events_term__num(&term, PARSE_EVENTS__TERM_TYPE_USER,
  522. $1, $4, &@1, &@4));
  523. term->array = $2;
  524. $$ = term;
  525. }
  526. |
  527. PE_DRV_CFG_TERM
  528. {
  529. struct parse_events_term *term;
  530. ABORT_ON(parse_events_term__str(&term, PARSE_EVENTS__TERM_TYPE_DRV_CFG,
  531. $1, $1, &@1, NULL));
  532. $$ = term;
  533. }
  534. array:
  535. '[' array_terms ']'
  536. {
  537. $$ = $2;
  538. }
  539. |
  540. PE_ARRAY_ALL
  541. {
  542. $$.nr_ranges = 0;
  543. $$.ranges = NULL;
  544. }
  545. array_terms:
  546. array_terms ',' array_term
  547. {
  548. struct parse_events_array new_array;
  549. new_array.nr_ranges = $1.nr_ranges + $3.nr_ranges;
  550. new_array.ranges = malloc(sizeof(new_array.ranges[0]) *
  551. new_array.nr_ranges);
  552. ABORT_ON(!new_array.ranges);
  553. memcpy(&new_array.ranges[0], $1.ranges,
  554. $1.nr_ranges * sizeof(new_array.ranges[0]));
  555. memcpy(&new_array.ranges[$1.nr_ranges], $3.ranges,
  556. $3.nr_ranges * sizeof(new_array.ranges[0]));
  557. free($1.ranges);
  558. free($3.ranges);
  559. $$ = new_array;
  560. }
  561. |
  562. array_term
  563. array_term:
  564. PE_VALUE
  565. {
  566. struct parse_events_array array;
  567. array.nr_ranges = 1;
  568. array.ranges = malloc(sizeof(array.ranges[0]));
  569. ABORT_ON(!array.ranges);
  570. array.ranges[0].start = $1;
  571. array.ranges[0].length = 1;
  572. $$ = array;
  573. }
  574. |
  575. PE_VALUE PE_ARRAY_RANGE PE_VALUE
  576. {
  577. struct parse_events_array array;
  578. ABORT_ON($3 < $1);
  579. array.nr_ranges = 1;
  580. array.ranges = malloc(sizeof(array.ranges[0]));
  581. ABORT_ON(!array.ranges);
  582. array.ranges[0].start = $1;
  583. array.ranges[0].length = $3 - $1 + 1;
  584. $$ = array;
  585. }
  586. sep_dc: ':' |
  587. sep_slash_dc: '/' | ':' |
  588. %%
  589. void parse_events_error(YYLTYPE *loc, void *data,
  590. void *scanner __maybe_unused,
  591. char const *msg __maybe_unused)
  592. {
  593. parse_events_evlist_error(data, loc->last_column, "parser error");
  594. }