* Recursively performs the following simplifications in-place (as well as the * corresponding simplifications with swapped operands): * * expr && n -> n * expr && y -> expr * expr || n -> expr * expr || y -> y * * Returns the optimized expression. */
| 314 | * Returns the optimized expression. |
| 315 | */ |
| 316 | static struct expr *expr_eliminate_yn(struct expr *e) |
| 317 | { |
| 318 | struct expr *tmp; |
| 319 | |
| 320 | if (e) switch (e->type) { |
| 321 | case E_AND: |
| 322 | e->left.expr = expr_eliminate_yn(e->left.expr); |
| 323 | e->right.expr = expr_eliminate_yn(e->right.expr); |
| 324 | if (e->left.expr->type == E_SYMBOL) { |
| 325 | if (e->left.expr->left.sym == &symbol_no) { |
| 326 | expr_free(e->left.expr); |
| 327 | expr_free(e->right.expr); |
| 328 | e->type = E_SYMBOL; |
| 329 | e->left.sym = &symbol_no; |
| 330 | e->right.expr = NULL; |
| 331 | return e; |
| 332 | } else if (e->left.expr->left.sym == &symbol_yes) { |
| 333 | free(e->left.expr); |
| 334 | tmp = e->right.expr; |
| 335 | *e = *(e->right.expr); |
| 336 | free(tmp); |
| 337 | return e; |
| 338 | } |
| 339 | } |
| 340 | if (e->right.expr->type == E_SYMBOL) { |
| 341 | if (e->right.expr->left.sym == &symbol_no) { |
| 342 | expr_free(e->left.expr); |
| 343 | expr_free(e->right.expr); |
| 344 | e->type = E_SYMBOL; |
| 345 | e->left.sym = &symbol_no; |
| 346 | e->right.expr = NULL; |
| 347 | return e; |
| 348 | } else if (e->right.expr->left.sym == &symbol_yes) { |
| 349 | free(e->right.expr); |
| 350 | tmp = e->left.expr; |
| 351 | *e = *(e->left.expr); |
| 352 | free(tmp); |
| 353 | return e; |
| 354 | } |
| 355 | } |
| 356 | break; |
| 357 | case E_OR: |
| 358 | e->left.expr = expr_eliminate_yn(e->left.expr); |
| 359 | e->right.expr = expr_eliminate_yn(e->right.expr); |
| 360 | if (e->left.expr->type == E_SYMBOL) { |
| 361 | if (e->left.expr->left.sym == &symbol_no) { |
| 362 | free(e->left.expr); |
| 363 | tmp = e->right.expr; |
| 364 | *e = *(e->right.expr); |
| 365 | free(tmp); |
| 366 | return e; |
| 367 | } else if (e->left.expr->left.sym == &symbol_yes) { |
| 368 | expr_free(e->left.expr); |
| 369 | expr_free(e->right.expr); |
| 370 | e->type = E_SYMBOL; |
| 371 | e->left.sym = &symbol_yes; |
| 372 | e->right.expr = NULL; |
| 373 | return e; |
no test coverage detected