super-sharp-box 0.0.1
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- checksums.yaml +7 -0
- data/sassc-2.4.0/CHANGELOG.md +97 -0
- data/sassc-2.4.0/CODE_OF_CONDUCT.md +10 -0
- data/sassc-2.4.0/Gemfile +2 -0
- data/sassc-2.4.0/LICENSE.txt +22 -0
- data/sassc-2.4.0/README.md +68 -0
- data/sassc-2.4.0/Rakefile +51 -0
- data/sassc-2.4.0/ext/depend +4 -0
- data/sassc-2.4.0/ext/extconf.rb +92 -0
- data/sassc-2.4.0/ext/libsass/VERSION +1 -0
- data/sassc-2.4.0/ext/libsass/contrib/plugin.cpp +60 -0
- data/sassc-2.4.0/ext/libsass/include/sass/base.h +97 -0
- data/sassc-2.4.0/ext/libsass/include/sass/context.h +174 -0
- data/sassc-2.4.0/ext/libsass/include/sass/functions.h +139 -0
- data/sassc-2.4.0/ext/libsass/include/sass/values.h +145 -0
- data/sassc-2.4.0/ext/libsass/include/sass/version.h +12 -0
- data/sassc-2.4.0/ext/libsass/include/sass.h +15 -0
- data/sassc-2.4.0/ext/libsass/include/sass2scss.h +120 -0
- data/sassc-2.4.0/ext/libsass/src/MurmurHash2.hpp +91 -0
- data/sassc-2.4.0/ext/libsass/src/ast.cpp +953 -0
- data/sassc-2.4.0/ext/libsass/src/ast.hpp +1064 -0
- data/sassc-2.4.0/ext/libsass/src/ast2c.cpp +80 -0
- data/sassc-2.4.0/ext/libsass/src/ast2c.hpp +39 -0
- data/sassc-2.4.0/ext/libsass/src/ast_def_macros.hpp +140 -0
- data/sassc-2.4.0/ext/libsass/src/ast_fwd_decl.cpp +31 -0
- data/sassc-2.4.0/ext/libsass/src/ast_fwd_decl.hpp +274 -0
- data/sassc-2.4.0/ext/libsass/src/ast_helpers.hpp +292 -0
- data/sassc-2.4.0/ext/libsass/src/ast_sel_cmp.cpp +396 -0
- data/sassc-2.4.0/ext/libsass/src/ast_sel_super.cpp +539 -0
- data/sassc-2.4.0/ext/libsass/src/ast_sel_unify.cpp +275 -0
- data/sassc-2.4.0/ext/libsass/src/ast_sel_weave.cpp +616 -0
- data/sassc-2.4.0/ext/libsass/src/ast_selectors.cpp +1043 -0
- data/sassc-2.4.0/ext/libsass/src/ast_selectors.hpp +522 -0
- data/sassc-2.4.0/ext/libsass/src/ast_supports.cpp +114 -0
- data/sassc-2.4.0/ext/libsass/src/ast_supports.hpp +121 -0
- data/sassc-2.4.0/ext/libsass/src/ast_values.cpp +1154 -0
- data/sassc-2.4.0/ext/libsass/src/ast_values.hpp +498 -0
- data/sassc-2.4.0/ext/libsass/src/b64/cencode.h +32 -0
- data/sassc-2.4.0/ext/libsass/src/b64/encode.h +79 -0
- data/sassc-2.4.0/ext/libsass/src/backtrace.cpp +50 -0
- data/sassc-2.4.0/ext/libsass/src/backtrace.hpp +29 -0
- data/sassc-2.4.0/ext/libsass/src/base64vlq.cpp +47 -0
- data/sassc-2.4.0/ext/libsass/src/base64vlq.hpp +30 -0
- data/sassc-2.4.0/ext/libsass/src/bind.cpp +312 -0
- data/sassc-2.4.0/ext/libsass/src/bind.hpp +15 -0
- data/sassc-2.4.0/ext/libsass/src/c2ast.cpp +64 -0
- data/sassc-2.4.0/ext/libsass/src/c2ast.hpp +14 -0
- data/sassc-2.4.0/ext/libsass/src/c99func.c +54 -0
- data/sassc-2.4.0/ext/libsass/src/cencode.c +106 -0
- data/sassc-2.4.0/ext/libsass/src/check_nesting.cpp +393 -0
- data/sassc-2.4.0/ext/libsass/src/check_nesting.hpp +70 -0
- data/sassc-2.4.0/ext/libsass/src/color_maps.cpp +652 -0
- data/sassc-2.4.0/ext/libsass/src/color_maps.hpp +323 -0
- data/sassc-2.4.0/ext/libsass/src/constants.cpp +199 -0
- data/sassc-2.4.0/ext/libsass/src/constants.hpp +200 -0
- data/sassc-2.4.0/ext/libsass/src/context.cpp +863 -0
- data/sassc-2.4.0/ext/libsass/src/context.hpp +140 -0
- data/sassc-2.4.0/ext/libsass/src/cssize.cpp +521 -0
- data/sassc-2.4.0/ext/libsass/src/cssize.hpp +71 -0
- data/sassc-2.4.0/ext/libsass/src/dart_helpers.hpp +199 -0
- data/sassc-2.4.0/ext/libsass/src/debug.hpp +43 -0
- data/sassc-2.4.0/ext/libsass/src/debugger.hpp +963 -0
- data/sassc-2.4.0/ext/libsass/src/emitter.cpp +297 -0
- data/sassc-2.4.0/ext/libsass/src/emitter.hpp +101 -0
- data/sassc-2.4.0/ext/libsass/src/environment.cpp +260 -0
- data/sassc-2.4.0/ext/libsass/src/environment.hpp +124 -0
- data/sassc-2.4.0/ext/libsass/src/error_handling.cpp +233 -0
- data/sassc-2.4.0/ext/libsass/src/error_handling.hpp +239 -0
- data/sassc-2.4.0/ext/libsass/src/eval.cpp +1543 -0
- data/sassc-2.4.0/ext/libsass/src/eval.hpp +110 -0
- data/sassc-2.4.0/ext/libsass/src/eval_selectors.cpp +75 -0
- data/sassc-2.4.0/ext/libsass/src/expand.cpp +875 -0
- data/sassc-2.4.0/ext/libsass/src/expand.hpp +98 -0
- data/sassc-2.4.0/ext/libsass/src/extender.cpp +1188 -0
- data/sassc-2.4.0/ext/libsass/src/extender.hpp +399 -0
- data/sassc-2.4.0/ext/libsass/src/extension.cpp +43 -0
- data/sassc-2.4.0/ext/libsass/src/extension.hpp +89 -0
- data/sassc-2.4.0/ext/libsass/src/file.cpp +531 -0
- data/sassc-2.4.0/ext/libsass/src/file.hpp +124 -0
- data/sassc-2.4.0/ext/libsass/src/fn_colors.cpp +596 -0
- data/sassc-2.4.0/ext/libsass/src/fn_colors.hpp +85 -0
- data/sassc-2.4.0/ext/libsass/src/fn_lists.cpp +285 -0
- data/sassc-2.4.0/ext/libsass/src/fn_lists.hpp +34 -0
- data/sassc-2.4.0/ext/libsass/src/fn_maps.cpp +94 -0
- data/sassc-2.4.0/ext/libsass/src/fn_maps.hpp +30 -0
- data/sassc-2.4.0/ext/libsass/src/fn_miscs.cpp +244 -0
- data/sassc-2.4.0/ext/libsass/src/fn_miscs.hpp +40 -0
- data/sassc-2.4.0/ext/libsass/src/fn_numbers.cpp +227 -0
- data/sassc-2.4.0/ext/libsass/src/fn_numbers.hpp +45 -0
- data/sassc-2.4.0/ext/libsass/src/fn_selectors.cpp +205 -0
- data/sassc-2.4.0/ext/libsass/src/fn_selectors.hpp +35 -0
- data/sassc-2.4.0/ext/libsass/src/fn_strings.cpp +268 -0
- data/sassc-2.4.0/ext/libsass/src/fn_strings.hpp +34 -0
- data/sassc-2.4.0/ext/libsass/src/fn_utils.cpp +158 -0
- data/sassc-2.4.0/ext/libsass/src/fn_utils.hpp +62 -0
- data/sassc-2.4.0/ext/libsass/src/inspect.cpp +1125 -0
- data/sassc-2.4.0/ext/libsass/src/inspect.hpp +101 -0
- data/sassc-2.4.0/ext/libsass/src/json.cpp +1436 -0
- data/sassc-2.4.0/ext/libsass/src/json.hpp +117 -0
- data/sassc-2.4.0/ext/libsass/src/kwd_arg_macros.hpp +28 -0
- data/sassc-2.4.0/ext/libsass/src/lexer.cpp +122 -0
- data/sassc-2.4.0/ext/libsass/src/lexer.hpp +304 -0
- data/sassc-2.4.0/ext/libsass/src/listize.cpp +70 -0
- data/sassc-2.4.0/ext/libsass/src/listize.hpp +37 -0
- data/sassc-2.4.0/ext/libsass/src/mapping.hpp +19 -0
- data/sassc-2.4.0/ext/libsass/src/memory/allocator.cpp +48 -0
- data/sassc-2.4.0/ext/libsass/src/memory/allocator.hpp +138 -0
- data/sassc-2.4.0/ext/libsass/src/memory/config.hpp +20 -0
- data/sassc-2.4.0/ext/libsass/src/memory/memory_pool.hpp +186 -0
- data/sassc-2.4.0/ext/libsass/src/memory/shared_ptr.cpp +33 -0
- data/sassc-2.4.0/ext/libsass/src/memory/shared_ptr.hpp +332 -0
- data/sassc-2.4.0/ext/libsass/src/memory.hpp +12 -0
- data/sassc-2.4.0/ext/libsass/src/operation.hpp +223 -0
- data/sassc-2.4.0/ext/libsass/src/operators.cpp +267 -0
- data/sassc-2.4.0/ext/libsass/src/operators.hpp +30 -0
- data/sassc-2.4.0/ext/libsass/src/ordered_map.hpp +112 -0
- data/sassc-2.4.0/ext/libsass/src/output.cpp +320 -0
- data/sassc-2.4.0/ext/libsass/src/output.hpp +47 -0
- data/sassc-2.4.0/ext/libsass/src/parser.cpp +2965 -0
- data/sassc-2.4.0/ext/libsass/src/parser.hpp +394 -0
- data/sassc-2.4.0/ext/libsass/src/parser_selectors.cpp +189 -0
- data/sassc-2.4.0/ext/libsass/src/permutate.hpp +164 -0
- data/sassc-2.4.0/ext/libsass/src/plugins.cpp +188 -0
- data/sassc-2.4.0/ext/libsass/src/plugins.hpp +57 -0
- data/sassc-2.4.0/ext/libsass/src/position.cpp +165 -0
- data/sassc-2.4.0/ext/libsass/src/position.hpp +147 -0
- data/sassc-2.4.0/ext/libsass/src/prelexer.cpp +1780 -0
- data/sassc-2.4.0/ext/libsass/src/prelexer.hpp +484 -0
- data/sassc-2.4.0/ext/libsass/src/remove_placeholders.cpp +86 -0
- data/sassc-2.4.0/ext/libsass/src/remove_placeholders.hpp +37 -0
- data/sassc-2.4.0/ext/libsass/src/sass.cpp +156 -0
- data/sassc-2.4.0/ext/libsass/src/sass.hpp +147 -0
- data/sassc-2.4.0/ext/libsass/src/sass2scss.cpp +895 -0
- data/sassc-2.4.0/ext/libsass/src/sass_context.cpp +741 -0
- data/sassc-2.4.0/ext/libsass/src/sass_context.hpp +129 -0
- data/sassc-2.4.0/ext/libsass/src/sass_functions.cpp +210 -0
- data/sassc-2.4.0/ext/libsass/src/sass_functions.hpp +50 -0
- data/sassc-2.4.0/ext/libsass/src/sass_values.cpp +362 -0
- data/sassc-2.4.0/ext/libsass/src/sass_values.hpp +82 -0
- data/sassc-2.4.0/ext/libsass/src/settings.hpp +19 -0
- data/sassc-2.4.0/ext/libsass/src/source.cpp +69 -0
- data/sassc-2.4.0/ext/libsass/src/source.hpp +95 -0
- data/sassc-2.4.0/ext/libsass/src/source_data.hpp +32 -0
- data/sassc-2.4.0/ext/libsass/src/source_map.cpp +202 -0
- data/sassc-2.4.0/ext/libsass/src/source_map.hpp +65 -0
- data/sassc-2.4.0/ext/libsass/src/stylesheet.cpp +22 -0
- data/sassc-2.4.0/ext/libsass/src/stylesheet.hpp +57 -0
- data/sassc-2.4.0/ext/libsass/src/to_value.cpp +114 -0
- data/sassc-2.4.0/ext/libsass/src/to_value.hpp +46 -0
- data/sassc-2.4.0/ext/libsass/src/units.cpp +507 -0
- data/sassc-2.4.0/ext/libsass/src/units.hpp +110 -0
- data/sassc-2.4.0/ext/libsass/src/utf8/checked.h +336 -0
- data/sassc-2.4.0/ext/libsass/src/utf8/core.h +332 -0
- data/sassc-2.4.0/ext/libsass/src/utf8/unchecked.h +235 -0
- data/sassc-2.4.0/ext/libsass/src/utf8.h +34 -0
- data/sassc-2.4.0/ext/libsass/src/utf8_string.cpp +104 -0
- data/sassc-2.4.0/ext/libsass/src/utf8_string.hpp +38 -0
- data/sassc-2.4.0/ext/libsass/src/util.cpp +723 -0
- data/sassc-2.4.0/ext/libsass/src/util.hpp +105 -0
- data/sassc-2.4.0/ext/libsass/src/util_string.cpp +125 -0
- data/sassc-2.4.0/ext/libsass/src/util_string.hpp +73 -0
- data/sassc-2.4.0/ext/libsass/src/values.cpp +140 -0
- data/sassc-2.4.0/ext/libsass/src/values.hpp +12 -0
- data/sassc-2.4.0/lib/sassc/dependency.rb +17 -0
- data/sassc-2.4.0/lib/sassc/engine.rb +141 -0
- data/sassc-2.4.0/lib/sassc/error.rb +37 -0
- data/sassc-2.4.0/lib/sassc/functions_handler.rb +73 -0
- data/sassc-2.4.0/lib/sassc/import_handler.rb +50 -0
- data/sassc-2.4.0/lib/sassc/importer.rb +31 -0
- data/sassc-2.4.0/lib/sassc/native/native_context_api.rb +147 -0
- data/sassc-2.4.0/lib/sassc/native/native_functions_api.rb +159 -0
- data/sassc-2.4.0/lib/sassc/native/sass2scss_api.rb +10 -0
- data/sassc-2.4.0/lib/sassc/native/sass_input_style.rb +13 -0
- data/sassc-2.4.0/lib/sassc/native/sass_output_style.rb +12 -0
- data/sassc-2.4.0/lib/sassc/native/sass_value.rb +97 -0
- data/sassc-2.4.0/lib/sassc/native/string_list.rb +10 -0
- data/sassc-2.4.0/lib/sassc/native.rb +64 -0
- data/sassc-2.4.0/lib/sassc/sass_2_scss.rb +9 -0
- data/sassc-2.4.0/lib/sassc/script/functions.rb +8 -0
- data/sassc-2.4.0/lib/sassc/script/value/bool.rb +32 -0
- data/sassc-2.4.0/lib/sassc/script/value/color.rb +95 -0
- data/sassc-2.4.0/lib/sassc/script/value/list.rb +136 -0
- data/sassc-2.4.0/lib/sassc/script/value/map.rb +69 -0
- data/sassc-2.4.0/lib/sassc/script/value/number.rb +389 -0
- data/sassc-2.4.0/lib/sassc/script/value/string.rb +96 -0
- data/sassc-2.4.0/lib/sassc/script/value.rb +137 -0
- data/sassc-2.4.0/lib/sassc/script/value_conversion/base.rb +13 -0
- data/sassc-2.4.0/lib/sassc/script/value_conversion/bool.rb +13 -0
- data/sassc-2.4.0/lib/sassc/script/value_conversion/color.rb +18 -0
- data/sassc-2.4.0/lib/sassc/script/value_conversion/list.rb +25 -0
- data/sassc-2.4.0/lib/sassc/script/value_conversion/map.rb +21 -0
- data/sassc-2.4.0/lib/sassc/script/value_conversion/number.rb +13 -0
- data/sassc-2.4.0/lib/sassc/script/value_conversion/string.rb +17 -0
- data/sassc-2.4.0/lib/sassc/script/value_conversion.rb +69 -0
- data/sassc-2.4.0/lib/sassc/script.rb +17 -0
- data/sassc-2.4.0/lib/sassc/util/normalized_map.rb +117 -0
- data/sassc-2.4.0/lib/sassc/util.rb +231 -0
- data/sassc-2.4.0/lib/sassc/version.rb +5 -0
- data/sassc-2.4.0/lib/sassc.rb +57 -0
- data/sassc-2.4.0/sassc.gemspec +69 -0
- data/sassc-2.4.0/test/custom_importer_test.rb +127 -0
- data/sassc-2.4.0/test/engine_test.rb +314 -0
- data/sassc-2.4.0/test/error_test.rb +29 -0
- data/sassc-2.4.0/test/fixtures/paths.scss +10 -0
- data/sassc-2.4.0/test/functions_test.rb +340 -0
- data/sassc-2.4.0/test/native_test.rb +213 -0
- data/sassc-2.4.0/test/output_style_test.rb +107 -0
- data/sassc-2.4.0/test/sass_2_scss_test.rb +14 -0
- data/sassc-2.4.0/test/test_helper.rb +45 -0
- data/super-sharp-box.gemspec +11 -0
- metadata +249 -0
|
@@ -0,0 +1,71 @@
|
|
|
1
|
+
#ifndef SASS_CSSIZE_H
|
|
2
|
+
#define SASS_CSSIZE_H
|
|
3
|
+
|
|
4
|
+
#include "ast.hpp"
|
|
5
|
+
#include "context.hpp"
|
|
6
|
+
#include "operation.hpp"
|
|
7
|
+
#include "environment.hpp"
|
|
8
|
+
|
|
9
|
+
namespace Sass {
|
|
10
|
+
|
|
11
|
+
struct Backtrace;
|
|
12
|
+
|
|
13
|
+
class Cssize : public Operation_CRTP<Statement*, Cssize> {
|
|
14
|
+
|
|
15
|
+
Backtraces& traces;
|
|
16
|
+
BlockStack block_stack;
|
|
17
|
+
sass::vector<Statement*> p_stack;
|
|
18
|
+
|
|
19
|
+
public:
|
|
20
|
+
Cssize(Context&);
|
|
21
|
+
~Cssize() { }
|
|
22
|
+
|
|
23
|
+
Block* operator()(Block*);
|
|
24
|
+
Statement* operator()(StyleRule*);
|
|
25
|
+
// Statement* operator()(Bubble*);
|
|
26
|
+
Statement* operator()(CssMediaRule*);
|
|
27
|
+
Statement* operator()(SupportsRule*);
|
|
28
|
+
Statement* operator()(AtRootRule*);
|
|
29
|
+
Statement* operator()(AtRule*);
|
|
30
|
+
Statement* operator()(Keyframe_Rule*);
|
|
31
|
+
Statement* operator()(Trace*);
|
|
32
|
+
Statement* operator()(Declaration*);
|
|
33
|
+
// Statement* operator()(Assignment*);
|
|
34
|
+
// Statement* operator()(Import*);
|
|
35
|
+
// Statement* operator()(Import_Stub*);
|
|
36
|
+
// Statement* operator()(WarningRule*);
|
|
37
|
+
// Statement* operator()(Error*);
|
|
38
|
+
// Statement* operator()(Comment*);
|
|
39
|
+
// Statement* operator()(If*);
|
|
40
|
+
// Statement* operator()(ForRule*);
|
|
41
|
+
// Statement* operator()(EachRule*);
|
|
42
|
+
// Statement* operator()(WhileRule*);
|
|
43
|
+
// Statement* operator()(Return*);
|
|
44
|
+
// Statement* operator()(ExtendRule*);
|
|
45
|
+
// Statement* operator()(Definition*);
|
|
46
|
+
// Statement* operator()(Mixin_Call*);
|
|
47
|
+
// Statement* operator()(Content*);
|
|
48
|
+
Statement* operator()(Null*);
|
|
49
|
+
|
|
50
|
+
Statement* parent();
|
|
51
|
+
sass::vector<std::pair<bool, Block_Obj>> slice_by_bubble(Block*);
|
|
52
|
+
Statement* bubble(AtRule*);
|
|
53
|
+
Statement* bubble(AtRootRule*);
|
|
54
|
+
Statement* bubble(CssMediaRule*);
|
|
55
|
+
Statement* bubble(SupportsRule*);
|
|
56
|
+
|
|
57
|
+
Block* debubble(Block* children, Statement* parent = 0);
|
|
58
|
+
Block* flatten(const Block*);
|
|
59
|
+
bool bubblable(Statement*);
|
|
60
|
+
|
|
61
|
+
// generic fallback
|
|
62
|
+
template <typename U>
|
|
63
|
+
Statement* fallback(U x)
|
|
64
|
+
{ return Cast<Statement>(x); }
|
|
65
|
+
|
|
66
|
+
void append_block(Block*, Block*);
|
|
67
|
+
};
|
|
68
|
+
|
|
69
|
+
}
|
|
70
|
+
|
|
71
|
+
#endif
|
|
@@ -0,0 +1,199 @@
|
|
|
1
|
+
#ifndef SASS_DART_HELPERS_H
|
|
2
|
+
#define SASS_DART_HELPERS_H
|
|
3
|
+
|
|
4
|
+
#include <vector>
|
|
5
|
+
#include <utility>
|
|
6
|
+
#include <iterator>
|
|
7
|
+
#include <functional>
|
|
8
|
+
|
|
9
|
+
namespace Sass {
|
|
10
|
+
|
|
11
|
+
// ##########################################################################
|
|
12
|
+
// Flatten `vector<vector<T>>` to `vector<T>`
|
|
13
|
+
// ##########################################################################
|
|
14
|
+
template <class T>
|
|
15
|
+
T flatten(const sass::vector<T>& all)
|
|
16
|
+
{
|
|
17
|
+
T flattened;
|
|
18
|
+
for (const auto& sub : all) {
|
|
19
|
+
std::copy(std::begin(sub), std::end(sub),
|
|
20
|
+
std::back_inserter(flattened));
|
|
21
|
+
}
|
|
22
|
+
return flattened;
|
|
23
|
+
}
|
|
24
|
+
|
|
25
|
+
// ##########################################################################
|
|
26
|
+
// Expands each element of this Iterable into zero or more elements.
|
|
27
|
+
// Calls a function on every element and ads all results to flat array
|
|
28
|
+
// ##########################################################################
|
|
29
|
+
// Equivalent to dart `cnt.any`
|
|
30
|
+
// Pass additional closure variables to `fn`
|
|
31
|
+
template <class T, class U, typename ...Args>
|
|
32
|
+
T expand(const T& cnt, U fn, Args... args) {
|
|
33
|
+
T flattened;
|
|
34
|
+
for (const auto& sub : cnt) {
|
|
35
|
+
auto rv = fn(sub, args...);
|
|
36
|
+
flattened.insert(flattened.end(),
|
|
37
|
+
rv.begin(), rv.end());
|
|
38
|
+
}
|
|
39
|
+
return flattened;
|
|
40
|
+
}
|
|
41
|
+
|
|
42
|
+
// ##########################################################################
|
|
43
|
+
// ##########################################################################
|
|
44
|
+
template <class T>
|
|
45
|
+
T flattenInner(const sass::vector<T>& vec)
|
|
46
|
+
{
|
|
47
|
+
T outer;
|
|
48
|
+
for (const auto& sub : vec) {
|
|
49
|
+
outer.emplace_back(std::move(flatten(sub)));
|
|
50
|
+
}
|
|
51
|
+
return outer;
|
|
52
|
+
}
|
|
53
|
+
// EO flattenInner
|
|
54
|
+
|
|
55
|
+
// ##########################################################################
|
|
56
|
+
// Equivalent to dart `cnt.any`
|
|
57
|
+
// Pass additional closure variables to `fn`
|
|
58
|
+
// ##########################################################################
|
|
59
|
+
template <class T, class U, typename ...Args>
|
|
60
|
+
bool hasAny(const T& cnt, U fn, Args... args) {
|
|
61
|
+
for (const auto& sub : cnt) {
|
|
62
|
+
if (fn(sub, args...)) {
|
|
63
|
+
return true;
|
|
64
|
+
}
|
|
65
|
+
}
|
|
66
|
+
return false;
|
|
67
|
+
}
|
|
68
|
+
// EO hasAny
|
|
69
|
+
|
|
70
|
+
// ##########################################################################
|
|
71
|
+
// Equivalent to dart `cnt.take(len).any`
|
|
72
|
+
// Pass additional closure variables to `fn`
|
|
73
|
+
// ##########################################################################
|
|
74
|
+
template <class T, class U, typename ...Args>
|
|
75
|
+
bool hasSubAny(const T& cnt, size_t len, U fn, Args... args) {
|
|
76
|
+
for (size_t i = 0; i < len; i++) {
|
|
77
|
+
if (fn(cnt[i], args...)) {
|
|
78
|
+
return true;
|
|
79
|
+
}
|
|
80
|
+
}
|
|
81
|
+
return false;
|
|
82
|
+
}
|
|
83
|
+
|
|
84
|
+
// ##########################################################################
|
|
85
|
+
// Default predicate for lcs algorithm
|
|
86
|
+
// ##########################################################################
|
|
87
|
+
template <class T>
|
|
88
|
+
inline bool lcsIdentityCmp(const T& X, const T& Y, T& result)
|
|
89
|
+
{
|
|
90
|
+
// Assert equality
|
|
91
|
+
if (!ObjEqualityFn(X, Y)) {
|
|
92
|
+
return false;
|
|
93
|
+
}
|
|
94
|
+
// Store in reference
|
|
95
|
+
result = X;
|
|
96
|
+
// Return success
|
|
97
|
+
return true;
|
|
98
|
+
}
|
|
99
|
+
// EO lcsIdentityCmp
|
|
100
|
+
|
|
101
|
+
// ##########################################################################
|
|
102
|
+
// Longest common subsequence with predicate
|
|
103
|
+
// ##########################################################################
|
|
104
|
+
template <class T>
|
|
105
|
+
sass::vector<T> lcs(
|
|
106
|
+
const sass::vector<T>& X, const sass::vector<T>& Y,
|
|
107
|
+
bool(*select)(const T&, const T&, T&) = lcsIdentityCmp<T>)
|
|
108
|
+
{
|
|
109
|
+
|
|
110
|
+
std::size_t m = X.size(), mm = X.size() + 1;
|
|
111
|
+
std::size_t n = Y.size(), nn = Y.size() + 1;
|
|
112
|
+
|
|
113
|
+
if (m == 0) return {};
|
|
114
|
+
if (n == 0) return {};
|
|
115
|
+
|
|
116
|
+
// MSVC does not support variable-length arrays
|
|
117
|
+
// To circumvent, allocate one array on the heap
|
|
118
|
+
// Then use a macro to access via double index
|
|
119
|
+
// e.g. `size_t L[m][n]` is supported by gcc
|
|
120
|
+
size_t* len = new size_t[mm * nn + 1];
|
|
121
|
+
bool* acc = new bool[mm * nn + 1];
|
|
122
|
+
T* res = new T[mm * nn + 1];
|
|
123
|
+
|
|
124
|
+
#define LEN(x, y) len[(x) * nn + (y)]
|
|
125
|
+
#define ACC(x, y) acc[(x) * nn + (y)]
|
|
126
|
+
#define RES(x, y) res[(x) * nn + (y)]
|
|
127
|
+
|
|
128
|
+
/* Following steps build L[m+1][n+1] in bottom up fashion. Note
|
|
129
|
+
that L[i][j] contains length of LCS of X[0..i-1] and Y[0..j-1] */
|
|
130
|
+
for (size_t i = 0; i <= m; i++) {
|
|
131
|
+
for (size_t j = 0; j <= n; j++) {
|
|
132
|
+
if (i == 0 || j == 0)
|
|
133
|
+
LEN(i, j) = 0;
|
|
134
|
+
else {
|
|
135
|
+
ACC(i - 1, j - 1) = select(X[i - 1], Y[j - 1], RES(i - 1, j - 1));
|
|
136
|
+
if (ACC(i - 1, j - 1))
|
|
137
|
+
LEN(i, j) = LEN(i - 1, j - 1) + 1;
|
|
138
|
+
else
|
|
139
|
+
LEN(i, j) = std::max(LEN(i - 1, j), LEN(i, j - 1));
|
|
140
|
+
}
|
|
141
|
+
}
|
|
142
|
+
}
|
|
143
|
+
|
|
144
|
+
// Following code is used to print LCS
|
|
145
|
+
sass::vector<T> lcs;
|
|
146
|
+
std::size_t index = LEN(m, n);
|
|
147
|
+
lcs.reserve(index);
|
|
148
|
+
|
|
149
|
+
// Start from the right-most-bottom-most corner
|
|
150
|
+
// and one by one store objects in lcs[]
|
|
151
|
+
std::size_t i = m, j = n;
|
|
152
|
+
while (i > 0 && j > 0) {
|
|
153
|
+
|
|
154
|
+
// If current objects in X[] and Y are same,
|
|
155
|
+
// then current object is part of LCS
|
|
156
|
+
if (ACC(i - 1, j - 1))
|
|
157
|
+
{
|
|
158
|
+
// Put the stored object in result
|
|
159
|
+
// Note: we push instead of unshift
|
|
160
|
+
// Note: reverse the vector later
|
|
161
|
+
// ToDo: is deque more performant?
|
|
162
|
+
lcs.push_back(RES(i - 1, j - 1));
|
|
163
|
+
// reduce values of i, j and index
|
|
164
|
+
i -= 1; j -= 1; index -= 1;
|
|
165
|
+
}
|
|
166
|
+
|
|
167
|
+
// If not same, then find the larger of two and
|
|
168
|
+
// go in the direction of larger value
|
|
169
|
+
else if (LEN(i - 1, j) > LEN(i, j - 1)) {
|
|
170
|
+
i--;
|
|
171
|
+
}
|
|
172
|
+
else {
|
|
173
|
+
j--;
|
|
174
|
+
}
|
|
175
|
+
|
|
176
|
+
}
|
|
177
|
+
|
|
178
|
+
// reverse now as we used push_back
|
|
179
|
+
std::reverse(lcs.begin(), lcs.end());
|
|
180
|
+
|
|
181
|
+
// Delete temp memory on heap
|
|
182
|
+
delete[] len;
|
|
183
|
+
delete[] acc;
|
|
184
|
+
delete[] res;
|
|
185
|
+
|
|
186
|
+
#undef LEN
|
|
187
|
+
#undef ACC
|
|
188
|
+
#undef RES
|
|
189
|
+
|
|
190
|
+
return lcs;
|
|
191
|
+
}
|
|
192
|
+
// EO lcs
|
|
193
|
+
|
|
194
|
+
// ##########################################################################
|
|
195
|
+
// ##########################################################################
|
|
196
|
+
|
|
197
|
+
}
|
|
198
|
+
|
|
199
|
+
#endif
|
|
@@ -0,0 +1,43 @@
|
|
|
1
|
+
#ifndef SASS_DEBUG_H
|
|
2
|
+
#define SASS_DEBUG_H
|
|
3
|
+
|
|
4
|
+
#include <stdint.h>
|
|
5
|
+
|
|
6
|
+
#ifndef UINT32_MAX
|
|
7
|
+
#define UINT32_MAX 0xffffffffU
|
|
8
|
+
#endif
|
|
9
|
+
|
|
10
|
+
enum dbg_lvl_t : uint32_t {
|
|
11
|
+
NONE = 0,
|
|
12
|
+
TRIM = 1,
|
|
13
|
+
CHUNKS = 2,
|
|
14
|
+
SUBWEAVE = 4,
|
|
15
|
+
WEAVE = 8,
|
|
16
|
+
EXTEND_COMPOUND = 16,
|
|
17
|
+
EXTEND_COMPLEX = 32,
|
|
18
|
+
LCS = 64,
|
|
19
|
+
EXTEND_OBJECT = 128,
|
|
20
|
+
ALL = UINT32_MAX
|
|
21
|
+
};
|
|
22
|
+
|
|
23
|
+
#ifdef DEBUG
|
|
24
|
+
|
|
25
|
+
#ifndef DEBUG_LVL
|
|
26
|
+
const uint32_t debug_lvl = UINT32_MAX;
|
|
27
|
+
#else
|
|
28
|
+
const uint32_t debug_lvl = (DEBUG_LVL);
|
|
29
|
+
#endif // DEBUG_LVL
|
|
30
|
+
|
|
31
|
+
#define DEBUG_PRINT(lvl, x) if((lvl) & debug_lvl) { std::cerr << x; }
|
|
32
|
+
#define DEBUG_PRINTLN(lvl, x) if((lvl) & debug_lvl) { std::cerr << x << std::endl; }
|
|
33
|
+
#define DEBUG_EXEC(lvl, x) if((lvl) & debug_lvl) { x; }
|
|
34
|
+
|
|
35
|
+
#else // DEBUG
|
|
36
|
+
|
|
37
|
+
#define DEBUG_PRINT(lvl, x)
|
|
38
|
+
#define DEBUG_PRINTLN(lvl, x)
|
|
39
|
+
#define DEBUG_EXEC(lvl, x)
|
|
40
|
+
|
|
41
|
+
#endif // DEBUG
|
|
42
|
+
|
|
43
|
+
#endif // SASS_DEBUG
|