github_mirrors/vectorscan
3
0
Fork 1
mirror of https://github.com/VectorCamp/vectorscan.git synced 2025-06-28 16:41:01 +03:00
Code Issues Packages Projects Releases Wiki Activity

ng_small_literal_set: pre-check for narrow reach

Browse Source
This commit is contained in:
Justin Viiret 2017-06-20 13:49:46 +10:00 committed by Matthew Barr
parent 92c28d28c1
commit fe2654b086
1 changed files with 7 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

9
src/nfagraph/ng_small_literal_set.cpp
View File

@ -1,5 +1,5 @@
/* /*
* Copyright (c) 2015-2016, Intel Corporation * Copyright (c) 2015-2017, Intel Corporation
* *
* Redistribution and use in source and binary forms, with or without * Redistribution and use in source and binary forms, with or without
* modification, are permitted provided that the following conditions are met: * modification, are permitted provided that the following conditions are met:
@ -33,8 +33,8 @@
#include "ng_small_literal_set.h" #include "ng_small_literal_set.h"
#include "grey.h" #include "grey.h"
#include "ng_util.h"
#include "ng_holder.h" #include "ng_holder.h"
#include "ng_util.h"
#include "rose/rose_build.h" #include "rose/rose_build.h"
#include "util/compare.h" #include "util/compare.h"
#include "util/compile_context.h" #include "util/compile_context.h"
@ -222,6 +222,11 @@ bool handleSmallLiteralSets(RoseBuild &rose, const NGHolder &g,
return false; return false;
} }
if (!hasNarrowReachVertex(g, MAX_LITERAL_SET_SIZE * 2 + 1)) {
DEBUG_PRINTF("vertex with wide reach found\n");
return false;
}
DEBUG_PRINTF("looking for literals\n"); DEBUG_PRINTF("looking for literals\n");
map<sls_literal, ue2::flat_set<ReportID>> literals; map<sls_literal, ue2::flat_set<ReportID>> literals;