1576a65b6SJiri Olsa // SPDX-License-Identifier: GPL-2.0 226226a97SJiri Olsa #include <stdbool.h> 3576a65b6SJiri Olsa #include <assert.h> 43744ca1eSArnaldo Carvalho de Melo #include <errno.h> 53744ca1eSArnaldo Carvalho de Melo #include <stdlib.h> 63744ca1eSArnaldo Carvalho de Melo #include <string.h> 7fc393839SJiri Olsa #include "metricgroup.h" 8fc393839SJiri Olsa #include "debug.h" 9576a65b6SJiri Olsa #include "expr.h" 1026226a97SJiri Olsa #include "expr-bison.h" 1126226a97SJiri Olsa #include "expr-flex.h" 12ded80bdaSIan Rogers #include <linux/kernel.h> 13fc393839SJiri Olsa #include <linux/zalloc.h> 14fc393839SJiri Olsa #include <ctype.h> 1526226a97SJiri Olsa 1626226a97SJiri Olsa #ifdef PARSER_DEBUG 1726226a97SJiri Olsa extern int expr_debug; 1826226a97SJiri Olsa #endif 19576a65b6SJiri Olsa 20ded80bdaSIan Rogers static size_t key_hash(const void *key, void *ctx __maybe_unused) 21576a65b6SJiri Olsa { 22ded80bdaSIan Rogers const char *str = (const char *)key; 23ded80bdaSIan Rogers size_t hash = 0; 24576a65b6SJiri Olsa 25ded80bdaSIan Rogers while (*str != '\0') { 26ded80bdaSIan Rogers hash *= 31; 27ded80bdaSIan Rogers hash += *str; 28ded80bdaSIan Rogers str++; 29ded80bdaSIan Rogers } 30ded80bdaSIan Rogers return hash; 31ded80bdaSIan Rogers } 32ded80bdaSIan Rogers 33ded80bdaSIan Rogers static bool key_equal(const void *key1, const void *key2, 34ded80bdaSIan Rogers void *ctx __maybe_unused) 35ded80bdaSIan Rogers { 36ded80bdaSIan Rogers return !strcmp((const char *)key1, (const char *)key2); 37ded80bdaSIan Rogers } 38ded80bdaSIan Rogers 39ded80bdaSIan Rogers /* Caller must make sure id is allocated */ 40332603c2SJiri Olsa int expr__add_id(struct expr_parse_ctx *ctx, const char *id) 41332603c2SJiri Olsa { 42332603c2SJiri Olsa struct expr_id_data *data_ptr = NULL, *old_data = NULL; 43332603c2SJiri Olsa char *old_key = NULL; 44332603c2SJiri Olsa int ret; 45332603c2SJiri Olsa 46332603c2SJiri Olsa data_ptr = malloc(sizeof(*data_ptr)); 47332603c2SJiri Olsa if (!data_ptr) 48332603c2SJiri Olsa return -ENOMEM; 49332603c2SJiri Olsa 50332603c2SJiri Olsa ret = hashmap__set(&ctx->ids, id, data_ptr, 51332603c2SJiri Olsa (const void **)&old_key, (void **)&old_data); 52332603c2SJiri Olsa if (ret) 53332603c2SJiri Olsa free(data_ptr); 54332603c2SJiri Olsa free(old_key); 55332603c2SJiri Olsa free(old_data); 56332603c2SJiri Olsa return ret; 57332603c2SJiri Olsa } 58332603c2SJiri Olsa 59332603c2SJiri Olsa /* Caller must make sure id is allocated */ 60070b3b5aSJiri Olsa int expr__add_id_val(struct expr_parse_ctx *ctx, const char *id, double val) 61ded80bdaSIan Rogers { 62070b3b5aSJiri Olsa struct expr_id_data *data_ptr = NULL, *old_data = NULL; 63ded80bdaSIan Rogers char *old_key = NULL; 64ded80bdaSIan Rogers int ret; 65ded80bdaSIan Rogers 66070b3b5aSJiri Olsa data_ptr = malloc(sizeof(*data_ptr)); 67070b3b5aSJiri Olsa if (!data_ptr) 68ded80bdaSIan Rogers return -ENOMEM; 69070b3b5aSJiri Olsa data_ptr->val = val; 70fc393839SJiri Olsa data_ptr->is_ref = false; 71332603c2SJiri Olsa 72070b3b5aSJiri Olsa ret = hashmap__set(&ctx->ids, id, data_ptr, 73070b3b5aSJiri Olsa (const void **)&old_key, (void **)&old_data); 7460e10c00SJiri Olsa if (ret) 7560e10c00SJiri Olsa free(data_ptr); 76ded80bdaSIan Rogers free(old_key); 77070b3b5aSJiri Olsa free(old_data); 78ded80bdaSIan Rogers return ret; 79ded80bdaSIan Rogers } 80ded80bdaSIan Rogers 81fc393839SJiri Olsa int expr__add_ref(struct expr_parse_ctx *ctx, struct metric_ref *ref) 82fc393839SJiri Olsa { 83fc393839SJiri Olsa struct expr_id_data *data_ptr = NULL, *old_data = NULL; 84fc393839SJiri Olsa char *old_key = NULL; 85fc393839SJiri Olsa char *name, *p; 86fc393839SJiri Olsa int ret; 87fc393839SJiri Olsa 88fc393839SJiri Olsa data_ptr = zalloc(sizeof(*data_ptr)); 89fc393839SJiri Olsa if (!data_ptr) 90fc393839SJiri Olsa return -ENOMEM; 91fc393839SJiri Olsa 92fc393839SJiri Olsa name = strdup(ref->metric_name); 93fc393839SJiri Olsa if (!name) { 94fc393839SJiri Olsa free(data_ptr); 95fc393839SJiri Olsa return -ENOMEM; 96fc393839SJiri Olsa } 97fc393839SJiri Olsa 98fc393839SJiri Olsa /* 99fc393839SJiri Olsa * The jevents tool converts all metric expressions 100fc393839SJiri Olsa * to lowercase, including metric references, hence 101fc393839SJiri Olsa * we need to add lowercase name for metric, so it's 102fc393839SJiri Olsa * properly found. 103fc393839SJiri Olsa */ 104fc393839SJiri Olsa for (p = name; *p; p++) 105fc393839SJiri Olsa *p = tolower(*p); 106fc393839SJiri Olsa 107fc393839SJiri Olsa /* 108fc393839SJiri Olsa * Intentionally passing just const char pointers, 109fc393839SJiri Olsa * originally from 'struct pmu_event' object. 110fc393839SJiri Olsa * We don't need to change them, so there's no 111fc393839SJiri Olsa * need to create our own copy. 112fc393839SJiri Olsa */ 113fc393839SJiri Olsa data_ptr->ref.metric_name = ref->metric_name; 114fc393839SJiri Olsa data_ptr->ref.metric_expr = ref->metric_expr; 115acf71b05SJiri Olsa data_ptr->ref.counted = false; 116fc393839SJiri Olsa data_ptr->is_ref = true; 117fc393839SJiri Olsa 118fc393839SJiri Olsa ret = hashmap__set(&ctx->ids, name, data_ptr, 119fc393839SJiri Olsa (const void **)&old_key, (void **)&old_data); 120fc393839SJiri Olsa if (ret) 121fc393839SJiri Olsa free(data_ptr); 122fc393839SJiri Olsa 123fc393839SJiri Olsa pr_debug2("adding ref metric %s: %s\n", 124fc393839SJiri Olsa ref->metric_name, ref->metric_expr); 125fc393839SJiri Olsa 126fc393839SJiri Olsa free(old_key); 127fc393839SJiri Olsa free(old_data); 128fc393839SJiri Olsa return ret; 129fc393839SJiri Olsa } 130fc393839SJiri Olsa 1315c5f5e83SJiri Olsa int expr__get_id(struct expr_parse_ctx *ctx, const char *id, 1325c5f5e83SJiri Olsa struct expr_id_data **data) 133ded80bdaSIan Rogers { 1345c5f5e83SJiri Olsa return hashmap__find(&ctx->ids, id, (void **)data) ? 0 : -1; 135576a65b6SJiri Olsa } 136576a65b6SJiri Olsa 137acf71b05SJiri Olsa int expr__resolve_id(struct expr_parse_ctx *ctx, const char *id, 138acf71b05SJiri Olsa struct expr_id_data **datap) 139acf71b05SJiri Olsa { 140acf71b05SJiri Olsa struct expr_id_data *data; 141acf71b05SJiri Olsa 142acf71b05SJiri Olsa if (expr__get_id(ctx, id, datap) || !*datap) { 143acf71b05SJiri Olsa pr_debug("%s not found\n", id); 144acf71b05SJiri Olsa return -1; 145acf71b05SJiri Olsa } 146acf71b05SJiri Olsa 147acf71b05SJiri Olsa data = *datap; 148acf71b05SJiri Olsa 149acf71b05SJiri Olsa pr_debug2("lookup: is_ref %d, counted %d, val %f: %s\n", 150acf71b05SJiri Olsa data->is_ref, data->ref.counted, data->val, id); 151acf71b05SJiri Olsa 152acf71b05SJiri Olsa if (data->is_ref && !data->ref.counted) { 153acf71b05SJiri Olsa data->ref.counted = true; 154acf71b05SJiri Olsa pr_debug("processing metric: %s ENTRY\n", id); 155acf71b05SJiri Olsa if (expr__parse(&data->val, ctx, data->ref.metric_expr, 1)) { 156acf71b05SJiri Olsa pr_debug("%s failed to count\n", id); 157acf71b05SJiri Olsa return -1; 158acf71b05SJiri Olsa } 159acf71b05SJiri Olsa pr_debug("processing metric: %s EXIT: %f\n", id, data->val); 160acf71b05SJiri Olsa } 161acf71b05SJiri Olsa 162acf71b05SJiri Olsa return 0; 163acf71b05SJiri Olsa } 164acf71b05SJiri Olsa 1653fd29fa6SJiri Olsa void expr__del_id(struct expr_parse_ctx *ctx, const char *id) 1663fd29fa6SJiri Olsa { 1673fd29fa6SJiri Olsa struct expr_id_data *old_val = NULL; 1683fd29fa6SJiri Olsa char *old_key = NULL; 1693fd29fa6SJiri Olsa 1703fd29fa6SJiri Olsa hashmap__delete(&ctx->ids, id, 1713fd29fa6SJiri Olsa (const void **)&old_key, (void **)&old_val); 1723fd29fa6SJiri Olsa free(old_key); 1733fd29fa6SJiri Olsa free(old_val); 1743fd29fa6SJiri Olsa } 1753fd29fa6SJiri Olsa 176aecce63eSJiri Olsa void expr__ctx_init(struct expr_parse_ctx *ctx) 177576a65b6SJiri Olsa { 178ded80bdaSIan Rogers hashmap__init(&ctx->ids, key_hash, key_equal, NULL); 179ded80bdaSIan Rogers } 180ded80bdaSIan Rogers 181ded80bdaSIan Rogers void expr__ctx_clear(struct expr_parse_ctx *ctx) 182ded80bdaSIan Rogers { 183ded80bdaSIan Rogers struct hashmap_entry *cur; 184ded80bdaSIan Rogers size_t bkt; 185ded80bdaSIan Rogers 186ded80bdaSIan Rogers hashmap__for_each_entry((&ctx->ids), cur, bkt) { 187ded80bdaSIan Rogers free((char *)cur->key); 188ded80bdaSIan Rogers free(cur->value); 189ded80bdaSIan Rogers } 190ded80bdaSIan Rogers hashmap__clear(&ctx->ids); 191576a65b6SJiri Olsa } 19226226a97SJiri Olsa 19326226a97SJiri Olsa static int 194aecce63eSJiri Olsa __expr__parse(double *val, struct expr_parse_ctx *ctx, const char *expr, 1951e1a873dSKajol Jain int start, int runtime) 19626226a97SJiri Olsa { 197871f9f59SJiri Olsa struct expr_scanner_ctx scanner_ctx = { 198871f9f59SJiri Olsa .start_token = start, 1991e1a873dSKajol Jain .runtime = runtime, 200871f9f59SJiri Olsa }; 20126226a97SJiri Olsa YY_BUFFER_STATE buffer; 20226226a97SJiri Olsa void *scanner; 20326226a97SJiri Olsa int ret; 20426226a97SJiri Olsa 205acf71b05SJiri Olsa pr_debug2("parsing metric: %s\n", expr); 206acf71b05SJiri Olsa 207871f9f59SJiri Olsa ret = expr_lex_init_extra(&scanner_ctx, &scanner); 20826226a97SJiri Olsa if (ret) 20926226a97SJiri Olsa return ret; 21026226a97SJiri Olsa 21126226a97SJiri Olsa buffer = expr__scan_string(expr, scanner); 21226226a97SJiri Olsa 21326226a97SJiri Olsa #ifdef PARSER_DEBUG 21426226a97SJiri Olsa expr_debug = 1; 215e5e0e635SIan Rogers expr_set_debug(1, scanner); 21626226a97SJiri Olsa #endif 21726226a97SJiri Olsa 21826226a97SJiri Olsa ret = expr_parse(val, ctx, scanner); 21926226a97SJiri Olsa 22026226a97SJiri Olsa expr__flush_buffer(buffer, scanner); 22126226a97SJiri Olsa expr__delete_buffer(buffer, scanner); 22226226a97SJiri Olsa expr_lex_destroy(scanner); 22326226a97SJiri Olsa return ret; 22426226a97SJiri Olsa } 22526226a97SJiri Olsa 226ded80bdaSIan Rogers int expr__parse(double *final_val, struct expr_parse_ctx *ctx, 227ded80bdaSIan Rogers const char *expr, int runtime) 22826226a97SJiri Olsa { 2291e1a873dSKajol Jain return __expr__parse(final_val, ctx, expr, EXPR_PARSE, runtime) ? -1 : 0; 23026226a97SJiri Olsa } 23126226a97SJiri Olsa 232ded80bdaSIan Rogers int expr__find_other(const char *expr, const char *one, 233ded80bdaSIan Rogers struct expr_parse_ctx *ctx, int runtime) 23426226a97SJiri Olsa { 235ded80bdaSIan Rogers int ret = __expr__parse(NULL, ctx, expr, EXPR_OTHER, runtime); 23626226a97SJiri Olsa 2373fd29fa6SJiri Olsa if (one) 2383fd29fa6SJiri Olsa expr__del_id(ctx, one); 23926226a97SJiri Olsa 240ded80bdaSIan Rogers return ret; 24126226a97SJiri Olsa } 242