Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

refactor: Use auto -> return_value. #61

Open
wants to merge 430 commits into
base: main
Choose a base branch
from
Open
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
430 commits
Select commit Hold shift + click to select a range
b1a9300
Update unit-test to handle start transitions.
SharafMohamed Nov 2, 2024
9da470d
Merge branch 'main' into individual-files
SharafMohamed Nov 2, 2024
b451651
Move RegexNFAXState typedef into RegexNFAState.hpp
SharafMohamed Nov 6, 2024
f71348b
Switch void to auto -> void.
SharafMohamed Nov 6, 2024
21e80b9
Merge branch 'individual-files' of https://github.com/SharafMohamed/l…
SharafMohamed Nov 6, 2024
4576d7d
Move short functions into the class definition; Move RegexNFAXState t…
SharafMohamed Nov 6, 2024
6e24969
Merge branch 'individual-files' into meaningful-tags
SharafMohamed Nov 7, 2024
ff91bcc
Merge branch 'main' into meaningful-tags
SharafMohamed Nov 7, 2024
e786ec6
Merge branch 'meaningful-tags' into fixed-tagged-nfa
SharafMohamed Nov 7, 2024
5abe906
Auto format.
SharafMohamed Nov 7, 2024
bb0bd2e
Remove unused lambda; Auto format.
SharafMohamed Nov 7, 2024
a36bb90
Add test case for Tag class.
SharafMohamed Nov 7, 2024
59cc6cd
Add nullptr checks.
SharafMohamed Nov 7, 2024
8097a69
Merge branch 'meaningful-tags' into fixed-tagged-nfa
SharafMohamed Nov 7, 2024
9fc41c0
Change Tag class functionality to reflect how registers will be used.
SharafMohamed Nov 7, 2024
6e5c968
Add register class.
SharafMohamed Nov 7, 2024
e185fe2
Seperate classes from RegexDFA.hpp and RegexDFA.tpp into their own .h…
SharafMohamed Nov 7, 2024
54357af
Cleanup NFA and DFA classes.
SharafMohamed Nov 7, 2024
2379280
Change RegexDFA to Dfa.
SharafMohamed Nov 7, 2024
8fe9d1e
Change REGEX_DFA to DFA.
SharafMohamed Nov 7, 2024
a768ae3
Change DFAStateType to DfaStateType.
SharafMohamed Nov 7, 2024
9fcd7cc
RegexNFA -> Nfa.
SharafMohamed Nov 7, 2024
b112a25
UTF8 -> Utf8.
SharafMohamed Nov 7, 2024
653038f
Remove unneeded this->.
SharafMohamed Nov 7, 2024
815ac73
Use auto where possible.
SharafMohamed Nov 7, 2024
cc532c8
Remove nonterminal namespace inside of nonterminal.
SharafMohamed Nov 7, 2024
1a1655a
Merge branch 'remove-redundant-typenames' into remove-regex-prefix
SharafMohamed Nov 7, 2024
dae03e5
Merge branch 'remove-regex-prefix' into remove-uneeded-this
SharafMohamed Nov 7, 2024
76ef76f
Merge branch 'remove-uneeded-this' into use-auto
SharafMohamed Nov 7, 2024
70362d1
Use auto where possible for all = operators.
SharafMohamed Nov 7, 2024
d060bc6
Temp fix for unit-test until future PR where Tag ptrs are stored in v…
SharafMohamed Nov 11, 2024
f041a37
Swap from set to vector to tag pointers to ensure determinism.
SharafMohamed Nov 11, 2024
f72e120
Better test coverage for tag class.
SharafMohamed Nov 11, 2024
d5ac1ad
Use constant iterators for elements that should not change.
SharafMohamed Nov 12, 2024
30f03ed
Use braced intiailization in test-tag.cpp.
SharafMohamed Nov 12, 2024
d386fc0
Use const& for insertion function that can't use move semantics.
SharafMohamed Nov 12, 2024
4024c3e
Have get_name() return string_view; Update headers.
SharafMohamed Nov 13, 2024
22c3b82
Remove const from member variable.
SharafMohamed Nov 13, 2024
ed55534
Remove const from member variable.
SharafMohamed Nov 13, 2024
534afce
Run linter.
SharafMohamed Nov 13, 2024
61fdb5d
Add move semantic test cases.
SharafMohamed Nov 13, 2024
78e5fe8
Add PositiveTaggedTransition docstring and make m_tag throw if ever n…
SharafMohamed Nov 13, 2024
630d882
Delete unused operators.
SharafMohamed Nov 13, 2024
543f8af
Move null check into intiailizer list for NegativeTaggedTransition co…
SharafMohamed Nov 13, 2024
ec342fc
Remove position vectors from Tag, as they arent used in the AST.
SharafMohamed Nov 13, 2024
af86281
RegexASTCapture enforces non-null arguments; Add docstring to RegexAS…
SharafMohamed Nov 13, 2024
738becd
Capitalize exceptions.
SharafMohamed Nov 13, 2024
789263e
Use () to fix linting issue.
SharafMohamed Nov 13, 2024
1f15ca7
Keep default copy assignment.
SharafMohamed Nov 14, 2024
7688c24
Move @throw to constructor docstrings.
SharafMohamed Nov 14, 2024
27618b2
Merge branch 'meaningful-tags' into fixed-tagged-nfa
SharafMohamed Nov 14, 2024
867d27c
Merge branch 'fixed-tagged-nfa' into register
SharafMohamed Nov 14, 2024
aff5bca
Merge branch 'register' into individual-dfa-files
SharafMohamed Nov 14, 2024
7195f57
Merge branch 'individual-dfa-files' into remove-redundant-typenames
SharafMohamed Nov 14, 2024
1b1460b
Merge branch 'remove-redundant-typenames' into remove-regex-prefix
SharafMohamed Nov 14, 2024
486190a
Do string_viee comparisomn in lexer test.
SharafMohamed Nov 14, 2024
ac75909
Use string_view compares in tag tests.
SharafMohamed Nov 14, 2024
090f18c
Update headers in TaggedTransition.hpp.
SharafMohamed Nov 15, 2024
c7cfc10
Seperate copy and move constructor unit-tests.
SharafMohamed Nov 15, 2024
91b8b51
Use NOTE for class requirements.
SharafMohamed Nov 15, 2024
fcb1a76
Use NOTE for class requirements.
SharafMohamed Nov 15, 2024
9b09e19
Use NOTE for class requirements.
SharafMohamed Nov 15, 2024
2f712e6
Merge branch 'meaningful-tags' into fixed-tagged-nfa
SharafMohamed Nov 18, 2024
75aecc4
Update install-catch2.sh to compile catch2 with c++17.
SharafMohamed Nov 18, 2024
9302b94
Merge branch 'main' into fixed-tagged-nfa
SharafMohamed Nov 18, 2024
97caabb
Merge branch 'catch2-install-fix' into fixed-tagged-nfa
SharafMohamed Nov 18, 2024
507a7d3
Loop over end_transitions correctly.
SharafMohamed Nov 18, 2024
34c227b
Add TagPositions class.
SharafMohamed Nov 18, 2024
27c8560
Remove new class, going to add it later.
SharafMohamed Nov 18, 2024
86caa9b
Add const back in.
SharafMohamed Nov 18, 2024
338638e
Add more const back in.
SharafMohamed Nov 18, 2024
a742601
Add more const back in.
SharafMohamed Nov 18, 2024
d358713
Linter.
SharafMohamed Nov 18, 2024
43870ea
Add more const back in.
SharafMohamed Nov 18, 2024
b827a6c
Merge branch 'fixed-tagged-nfa' into register
SharafMohamed Nov 18, 2024
f941607
Use `auto`.
SharafMohamed Nov 19, 2024
aad9eb3
Fix spacing.
SharafMohamed Nov 19, 2024
a801bf8
Add diagram for capture group NFA.
SharafMohamed Nov 19, 2024
08b7548
Add const for consitency with constructor.
SharafMohamed Nov 19, 2024
449133e
Update positive end transition to be optional instead of a vector.
SharafMohamed Nov 19, 2024
7b837bf
Rename new_state function correctly.
SharafMohamed Nov 19, 2024
f0eb56b
Update capture group AST state creation.
SharafMohamed Nov 19, 2024
a945915
Encapsulate new state for capture group.
SharafMohamed Nov 19, 2024
c757ded
Fix compiler error.
SharafMohamed Nov 19, 2024
2eb7477
Use singular for end transition getter function.
SharafMohamed Nov 20, 2024
08060ed
Void to auto -> void.
SharafMohamed Nov 20, 2024
0c2c1d1
Update new_capture_group_start_states to new_capture_group_states to …
SharafMohamed Nov 20, 2024
b0b951a
Linter.
SharafMohamed Nov 20, 2024
3c2a2ab
Update docstring for .
SharafMohamed Nov 20, 2024
98c5b95
Rename to new_start_and_end_states_with_positively_tagged_transitions.
SharafMohamed Nov 20, 2024
f59cf41
Rename to capture_X_state.
SharafMohamed Nov 20, 2024
85a2d69
Update docstring.
SharafMohamed Nov 20, 2024
4c602d4
Updated diagram to match vars used in code.
SharafMohamed Nov 20, 2024
2b01433
Rename vars to serialized_X.
SharafMohamed Nov 20, 2024
e37b29a
Run Linter.
SharafMohamed Nov 20, 2024
c5beca3
Fix typo.
SharafMohamed Nov 20, 2024
fe4a7b3
Update diagram for capture group NFA.
SharafMohamed Nov 20, 2024
8993088
Merge branch 'fixed-tagged-nfa' into register
SharafMohamed Nov 26, 2024
aaf720a
Merge branch 'main' into register
SharafMohamed Nov 26, 2024
0017512
Add register unit-tests, add PrefixTree with unit-tests.
SharafMohamed Nov 26, 2024
336f2ae
Finished with initial register implementation.
SharafMohamed Nov 26, 2024
3449df2
Linter.
SharafMohamed Nov 26, 2024
ef62df1
Linter.
SharafMohamed Nov 26, 2024
a085650
Docstring fixes.
SharafMohamed Nov 27, 2024
2be06c0
Add boundry test case.
SharafMohamed Nov 27, 2024
9ec01dd
Improve test cases for setting positions in prefix tree.
SharafMohamed Nov 27, 2024
019e675
Improve test cases for setting invalid positions in prefix tree.
SharafMohamed Nov 27, 2024
83a411a
Remove confusing description; Remove unused include.
SharafMohamed Nov 27, 2024
c88fbb5
Add edge case test to register unit-tests.
SharafMohamed Nov 27, 2024
7c91ddc
Update docstring for PrefixTreeNode.
SharafMohamed Nov 27, 2024
4c50769
Add comments to test-case; Add new test case for setting root value.
SharafMohamed Nov 27, 2024
98200b4
Update docstring to make it clear that any negative value of m_positi…
SharafMohamed Nov 27, 2024
afaf01a
Fix header gaurd.
SharafMohamed Nov 27, 2024
8dea476
Fix typo.
SharafMohamed Nov 27, 2024
dbb1e16
Remove newline in docstring.
SharafMohamed Nov 27, 2024
e054825
Improve throw consistency.
SharafMohamed Nov 27, 2024
792ce96
Update prefix tree insertion test cases.
SharafMohamed Nov 27, 2024
cab6e81
Fix test case.
SharafMohamed Nov 27, 2024
ffda5e6
Fix @throws doscstring for consistency; Improve insert() docstring.
SharafMohamed Nov 27, 2024
ff11672
Improve register handler test coverage.
SharafMohamed Nov 27, 2024
536b50b
Fix == ordering in test-cases; Fix vector initialization to remove re…
SharafMohamed Nov 27, 2024
77c20f7
Add const for consistency.
SharafMohamed Nov 27, 2024
f43759c
Add _HPP to header guards; Remove unused include.
SharafMohamed Nov 27, 2024
01e8881
Fix typo.
SharafMohamed Nov 27, 2024
fbb3d36
Remove blank line.
SharafMohamed Nov 27, 2024
e1f2b18
Rename to m_prefix_tree; Remove unused include.
SharafMohamed Nov 27, 2024
a51b49d
Add param descriptions to docstrings.
SharafMohamed Nov 27, 2024
002577e
Improve out of range check to be consistent.
SharafMohamed Nov 27, 2024
52a155c
Update set docstring.
SharafMohamed Nov 27, 2024
a6beafc
Punctuate docstrings.
SharafMohamed Nov 27, 2024
ec1f757
Update PregixTreeNode docstring.
SharafMohamed Nov 28, 2024
f35741f
Improve docstring for PrefixTree.
SharafMohamed Nov 28, 2024
e8e5e55
Change to use auto -> void; Punctuate out_of_range throws.
SharafMohamed Nov 28, 2024
f1ece30
Update Register docstring.
SharafMohamed Nov 28, 2024
08997ae
Update PrefixTree docstring.
SharafMohamed Nov 28, 2024
0910c62
Grammar fix.
SharafMohamed Nov 28, 2024
ede680e
Grammar fix.
SharafMohamed Nov 28, 2024
c7b047c
Use auto where possible.
SharafMohamed Nov 28, 2024
6fa8fcb
Use uniform initialization.
SharafMohamed Dec 2, 2024
18b9160
Add missing header.
SharafMohamed Dec 2, 2024
3f08fa3
Linter.
SharafMohamed Dec 2, 2024
e281f04
Fix spacing.
SharafMohamed Dec 2, 2024
a03734e
Make Node a member of PrefixTree.
SharafMohamed Dec 2, 2024
9123c7a
Rename index to prefix_tree_node_id.
SharafMohamed Dec 2, 2024
fe35fe0
Make it clear indicies in add_register are refering to prefix_tree no…
SharafMohamed Dec 3, 2024
de58e08
Linter.
SharafMohamed Dec 3, 2024
1426179
rename to reg_id.
SharafMohamed Dec 3, 2024
3301f14
Rename to reg_id.
SharafMohamed Dec 3, 2024
c9b1369
Use at().
SharafMohamed Dec 3, 2024
e2aee66
Remove Register class and use uint32_t instead; Rename vers to xxx_re…
SharafMohamed Dec 3, 2024
36c1810
Rename to reg_id.
SharafMohamed Dec 3, 2024
48df8b0
Remove unused header.
SharafMohamed Dec 3, 2024
a8605fc
Change pred index to be optional and nullopt for root.
SharafMohamed Dec 3, 2024
15cb1b6
Add and use node_id_t.
SharafMohamed Dec 3, 2024
6b787d0
Add position_t.
SharafMohamed Dec 3, 2024
cd8f4e3
Change to id_t.
SharafMohamed Dec 3, 2024
72da50c
Add is_root().
SharafMohamed Dec 4, 2024
3fc7ea7
Add missing header.
SharafMohamed Dec 4, 2024
6443d66
Update PrefixTree docstring.
SharafMohamed Dec 4, 2024
63aec4d
Removing node docstring as its redundant.
SharafMohamed Dec 4, 2024
295f3ee
Combine private section in PrefixTree.
SharafMohamed Dec 4, 2024
1186666
Add missing header; Remove copy paste error.
SharafMohamed Dec 4, 2024
06ee38e
Rename to node_id and parent_node_id.
SharafMohamed Dec 4, 2024
e103011
Update get_reversed_positions' docstring.
SharafMohamed Dec 4, 2024
31b0346
Update get_reversed positions' docstring to clarify exlcusivity of th…
SharafMohamed Dec 4, 2024
4005e41
Grammar fix.
SharafMohamed Dec 4, 2024
e38940c
Add maybe_unusued.
SharafMohamed Dec 4, 2024
d71368d
Update src/log_surgeon/finite_automata/RegisterHandler.hpp
SharafMohamed Dec 4, 2024
dd4b6e1
Update test case names to document code names better.
SharafMohamed Dec 4, 2024
7322852
Implicitily use auto in vectors.
SharafMohamed Dec 4, 2024
dba1a18
Explicitily use position_t for vectors.
SharafMohamed Dec 4, 2024
ee6efab
Update tests/test-register-handler.cpp
SharafMohamed Dec 4, 2024
9ba980c
Switch to size_t.
SharafMohamed Dec 4, 2024
27b324c
Clang-tidy: Remove magic numbers + Fix headers.
SharafMohamed Dec 4, 2024
f651a24
Reduce complexity for clang-tidy.
SharafMohamed Dec 4, 2024
fc6f426
Add negative pos test case in test-register-handler.cpp.
SharafMohamed Dec 4, 2024
c8fb570
Alternate b/w positive and negative positions in test-prefix-tree neg…
SharafMohamed Dec 4, 2024
1f66918
Add cRootId and size() to PrefixTree.
SharafMohamed Dec 4, 2024
a388c80
Update note.
SharafMohamed Dec 4, 2024
340eaf7
Update docstring.
SharafMohamed Dec 4, 2024
22cf931
Fix typo.
SharafMohamed Dec 4, 2024
e75c888
Merge branch 'register' into individual-dfa-files
SharafMohamed Dec 4, 2024
d5b20fe
Merge branch 'individual-dfa-files' into remove-redundant-typenames
SharafMohamed Dec 4, 2024
69a7ad1
Merge branch 'remove-redundant-typenames' into remove-regex-prefix
SharafMohamed Dec 4, 2024
0b7ef3c
Merge branch 'remove-regex-prefix' into remove-uneeded-this
SharafMohamed Dec 4, 2024
ada697f
Merge branch 'remove-uneeded-this' into use-auto
SharafMohamed Dec 4, 2024
c61f2d9
Update header for size_t.
SharafMohamed Dec 5, 2024
417bde8
Update src/log_surgeon/finite_automata/PrefixTree.hpp
SharafMohamed Dec 5, 2024
738876d
Update src/log_surgeon/finite_automata/PrefixTree.hpp
SharafMohamed Dec 5, 2024
93c03a0
Update src/log_surgeon/finite_automata/RegisterHandler.hpp
SharafMohamed Dec 5, 2024
6481e5f
Update tests/test-prefix-tree.cpp
SharafMohamed Dec 5, 2024
6a9a4a4
Clean up register initialization helper; Fix typo.
SharafMohamed Dec 5, 2024
052d86f
Update get_parent_id to clarify its unsafe and suppress warning.
SharafMohamed Dec 5, 2024
ed70bd5
Move constants in test-register-handler.hpp to minimize scope.
SharafMohamed Dec 5, 2024
fab801f
Merge branch 'register' into individual-dfa-files
SharafMohamed Dec 5, 2024
db84cb7
Merge branch 'individual-dfa-files' into remove-redundant-typenames
SharafMohamed Dec 5, 2024
7f6fcd9
Merge branch 'remove-redundant-typenames' into remove-regex-prefix
SharafMohamed Dec 5, 2024
a346104
Merge branch 'remove-regex-prefix' into remove-uneeded-this
SharafMohamed Dec 5, 2024
e90ae14
Merge branch 'remove-uneeded-this' into use-auto
SharafMohamed Dec 5, 2024
1671e39
Move constants into scope for test-prefix-tree.cpp.
SharafMohamed Dec 5, 2024
748dfc5
Rename to handler_init and return handler.
SharafMohamed Dec 5, 2024
8abf35a
Add docstring for get_parent_id_unsafe().
SharafMohamed Dec 5, 2024
1e5fdcc
Linter.
SharafMohamed Dec 5, 2024
effac53
Merge branch 'individual-dfa-files' into remove-redundant-typenames
SharafMohamed Dec 5, 2024
43aa3be
Linter + Merge branch 'remove-redundant-typenames' into remove-regex-…
SharafMohamed Dec 5, 2024
c0920bf
Merge branch 'remove-regex-prefix' into remove-uneeded-this
SharafMohamed Dec 5, 2024
19fe130
Linter.
SharafMohamed Dec 5, 2024
61ceba6
Merge branch 'remove-uneeded-this' into use-auto
SharafMohamed Dec 5, 2024
0e1e2b2
Linter.
SharafMohamed Dec 5, 2024
71d926d
Merge branch 'register' into individual-dfa-files
SharafMohamed Dec 6, 2024
66ed13b
Merge branch 'main' into individual-dfa-files
SharafMohamed Dec 6, 2024
a12a360
Fix comment length.
SharafMohamed Dec 6, 2024
244d122
Initialize byte transitions.
SharafMohamed Dec 6, 2024
176391b
Use const* in place of unique_ptr reference; Update docstrings.
SharafMohamed Dec 7, 2024
012f61f
Update intersect test to compile.
SharafMohamed Dec 7, 2024
96a6363
Update next() docstring.
SharafMohamed Dec 7, 2024
7cd39f0
Merge branch 'individual-dfa-files' into remove-redundant-typenames
SharafMohamed Dec 7, 2024
a4a93b4
Rename to state_type.
SharafMohamed Dec 8, 2024
421c3de
Update headers.
SharafMohamed Dec 8, 2024
ecd4e4e
Merge branch 'individual-dfa-files' into remove-redundant-typenames
SharafMohamed Dec 8, 2024
1b945a1
Update Lexer headers.
SharafMohamed Dec 8, 2024
70cd43d
Merge branch 'individual-dfa-files' into remove-redundant-typenames
SharafMohamed Dec 8, 2024
78c4125
Add header for conditional_t.
SharafMohamed Dec 8, 2024
3ce0b30
Merge branch 'individual-dfa-files' into remove-redundant-typenames
SharafMohamed Dec 8, 2024
33623fa
Linter.
SharafMohamed Dec 8, 2024
bae0557
Merge branch 'individual-dfa-files' into remove-redundant-typenames
SharafMohamed Dec 8, 2024
5bbeafc
Linter.
SharafMohamed Dec 8, 2024
0decaf5
Change ! to false ==.
SharafMohamed Dec 8, 2024
0e2d593
Merge branch 'individual-dfa-files' into remove-redundant-typenames
SharafMohamed Dec 8, 2024
cf5980d
Merge branch 'remove-redundant-typenames' into remove-regex-prefix
SharafMohamed Dec 8, 2024
6e65a3e
LALR1Parser to Lalr1Parser.
SharafMohamed Dec 8, 2024
9c2ad81
Linter.
SharafMohamed Dec 8, 2024
c4fc96b
Rename templates to TypedDfaState and TypedNfaState.
SharafMohamed Dec 8, 2024
a6bbaef
Rename to Utf8*State and Byte*State.
SharafMohamed Dec 8, 2024
ff2dac3
Remove RegexDFAStateType.hpp.
SharafMohamed Dec 8, 2024
7a8982d
Linter.
SharafMohamed Dec 8, 2024
7b0a86c
Linter again.
SharafMohamed Dec 8, 2024
2632616
Add missing alogrithm header; Update test-NFA.
SharafMohamed Dec 8, 2024
992a2ec
Update intersect-test.cpp with new names.
SharafMohamed Dec 8, 2024
a5419f0
Linter on intersect-test.cpp.
SharafMohamed Dec 8, 2024
ae64f64
Merge branch 'remove-regex-prefix' into remove-uneeded-this
SharafMohamed Dec 9, 2024
9153a7c
Switch this->m_lexer to m_lexer by using Parser::m_lexer.
SharafMohamed Dec 9, 2024
fa0c098
Linter.
SharafMohamed Dec 9, 2024
845b088
Merge branch 'remove-uneeded-this' into use-auto
SharafMohamed Dec 9, 2024
2dd6f45
Lint.
SharafMohamed Dec 9, 2024
ee46719
More auto changes.
SharafMohamed Dec 9, 2024
827d39c
Merge branch 'main' into remove-redundant-typenames
SharafMohamed Dec 11, 2024
1c2d7b3
Merge branch 'remove-redundant-typenames' into remove-regex-prefix
SharafMohamed Dec 11, 2024
11da5d5
Merge branch 'remove-regex-prefix' into remove-uneeded-this
SharafMohamed Dec 11, 2024
3f6966f
Merge branch 'remove-uneeded-this' into use-auto
SharafMohamed Dec 11, 2024
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
20 changes: 10 additions & 10 deletions CMakeLists.txt
Original file line number Diff line number Diff line change
Expand Up @@ -68,9 +68,9 @@ set(SOURCE_FILES
src/log_surgeon/Constants.hpp
src/log_surgeon/FileReader.cpp
src/log_surgeon/FileReader.hpp
src/log_surgeon/LALR1Parser.cpp
src/log_surgeon/LALR1Parser.hpp
src/log_surgeon/LALR1Parser.tpp
src/log_surgeon/Lalr1Parser.cpp
src/log_surgeon/Lalr1Parser.hpp
src/log_surgeon/Lalr1Parser.tpp
src/log_surgeon/Lexer.hpp
src/log_surgeon/Lexer.tpp
src/log_surgeon/LexicalRule.hpp
Expand All @@ -96,13 +96,13 @@ set(SOURCE_FILES
src/log_surgeon/finite_automata/PrefixTree.cpp
src/log_surgeon/finite_automata/PrefixTree.hpp
src/log_surgeon/finite_automata/RegexAST.hpp
src/log_surgeon/finite_automata/RegexDFA.hpp
src/log_surgeon/finite_automata/RegexDFAState.hpp
src/log_surgeon/finite_automata/RegexDFAStatePair.hpp
src/log_surgeon/finite_automata/RegexDFAStateType.hpp
src/log_surgeon/finite_automata/RegexNFA.hpp
src/log_surgeon/finite_automata/RegexNFAState.hpp
src/log_surgeon/finite_automata/RegexNFAStateType.hpp
src/log_surgeon/finite_automata/Dfa.hpp
src/log_surgeon/finite_automata/DfaState.hpp
src/log_surgeon/finite_automata/DfaStatePair.hpp
src/log_surgeon/finite_automata/DfaStateType.hpp
src/log_surgeon/finite_automata/Nfa.hpp
src/log_surgeon/finite_automata/NfaState.hpp
src/log_surgeon/finite_automata/NfaStateType.hpp
src/log_surgeon/finite_automata/RegisterHandler.hpp
src/log_surgeon/finite_automata/Tag.hpp
src/log_surgeon/finite_automata/TaggedTransition.hpp
Expand Down
16 changes: 8 additions & 8 deletions examples/intersect-test.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -5,10 +5,10 @@
#include <log_surgeon/Lexer.hpp>
#include <log_surgeon/Schema.hpp>

using log_surgeon::finite_automata::RegexDFA;
using log_surgeon::finite_automata::RegexDFAByteState;
using log_surgeon::finite_automata::RegexNFA;
using log_surgeon::finite_automata::RegexNFAByteState;
using log_surgeon::finite_automata::ByteDfaState;
using log_surgeon::finite_automata::ByteNfaState;
using log_surgeon::finite_automata::Dfa;
using log_surgeon::finite_automata::Nfa;
using log_surgeon::lexers::ByteLexer;
using log_surgeon::LexicalRule;
using log_surgeon::ParserAST;
Expand All @@ -17,11 +17,11 @@ using std::string;
using std::unique_ptr;
using std::vector;

using ByteLexicalRule = log_surgeon::LexicalRule<RegexNFAByteState>;
using ByteLexicalRule = log_surgeon::LexicalRule<ByteNfaState>;

auto get_intersect_for_query(
std::map<uint32_t, std::string>& m_id_symbol,
std::unique_ptr<RegexDFA<RegexDFAByteState>>& dfa1,
std::unique_ptr<Dfa<ByteDfaState>>& dfa1,
std::string const& search_string
) -> void {
std::string processed_search_string;
Expand All @@ -40,7 +40,7 @@ auto get_intersect_for_query(
auto* schema_var_ast = dynamic_cast<SchemaVarAST*>(parser_ast.get());
rules.emplace_back(0, std::move(schema_var_ast->m_regex_ptr));
}
RegexNFA<RegexNFAByteState> nfa(std::move(rules));
Nfa<ByteNfaState> nfa(std::move(rules));
auto dfa2 = ByteLexer::nfa_to_dfa(nfa);
auto schema_types = dfa1->get_intersect(dfa2.get());
std::cout << search_string << ":";
Expand Down Expand Up @@ -78,7 +78,7 @@ auto main() -> int {
rules.emplace_back(m_id_symbol.size(), std::move(var_ast->m_regex_ptr));
m_id_symbol[m_id_symbol.size()] = var_ast->m_name;
}
RegexNFA<RegexNFAByteState> nfa(std::move(rules));
Nfa<ByteNfaState> nfa(std::move(rules));
auto dfa = ByteLexer::nfa_to_dfa(nfa);
get_intersect_for_query(m_id_symbol, dfa, "*1*");
get_intersect_for_query(m_id_symbol, dfa, "*a*");
Expand Down
4 changes: 2 additions & 2 deletions src/log_surgeon/Buffer.hpp
Original file line number Diff line number Diff line change
Expand Up @@ -72,8 +72,8 @@ class Buffer {
// Currently needed for compression
[[nodiscard]] auto get_mutable_active_buffer() -> Item* { return m_active_storage; }

void
copy(Item const* storage_to_copy_first, Item const* storage_to_copy_last, uint32_t offset) {
auto copy(Item const* storage_to_copy_first, Item const* storage_to_copy_last, uint32_t offset)
-> void {
std::copy(storage_to_copy_first, storage_to_copy_last, m_active_storage + offset);
}

Expand Down
4 changes: 2 additions & 2 deletions src/log_surgeon/BufferParser.hpp
Original file line number Diff line number Diff line change
Expand Up @@ -20,7 +20,7 @@ class BufferParser {
/**
* Constructs the parser using the given schema file.
* @param schema_file_path
* @throw std::runtime_error from LALR1Parser, RegexAST, or Lexer
* @throw std::runtime_error from Lalr1Parser, RegexAST, or Lexer
* describing the failure parsing the schema file or processing the schema
* AST.
*/
Expand All @@ -29,7 +29,7 @@ class BufferParser {
/**
* Constructs the parser using the given schema AST.
* @param schema_ast
* @throw std::runtime_error from LALR1Parser, RegexAST, or Lexer
* @throw std::runtime_error from Lalr1Parser, RegexAST, or Lexer
* describing the failure processing the schema AST.
*/
explicit BufferParser(std::unique_ptr<log_surgeon::SchemaAST> schema_ast);
Expand Down
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
#include "LALR1Parser.hpp"
#include "Lalr1Parser.hpp"

namespace log_surgeon {
MatchedSymbol NonTerminal::m_all_children[cSizeOfAllChildren];
Expand All @@ -8,9 +8,9 @@ ParserAST::~ParserAST() = default;
uint32_t NonTerminal::m_next_children_start = 0;

NonTerminal::NonTerminal(Production* p)
: m_children_start(NonTerminal::m_next_children_start),
: m_children_start(m_next_children_start),
m_production(p),
m_ast(nullptr) {
NonTerminal::m_next_children_start += p->m_body.size();
m_next_children_start += p->m_body.size();
}
} // namespace log_surgeon
24 changes: 12 additions & 12 deletions src/log_surgeon/LALR1Parser.hpp → src/log_surgeon/Lalr1Parser.hpp
Original file line number Diff line number Diff line change
Expand Up @@ -120,7 +120,7 @@ struct Production {
* has nothing on its LHS (i.e., HEAD -> {})
* @return bool
*/
[[nodiscard]] auto is_epsilon() const -> bool { return this->m_body.empty(); }
[[nodiscard]] auto is_epsilon() const -> bool { return m_body.empty(); }

uint32_t m_index;
uint32_t m_head;
Expand Down Expand Up @@ -158,16 +158,14 @@ struct Item {
* @return bool
*/
[[nodiscard]] auto has_dot_at_end() const -> bool {
return this->m_dot == this->m_production->m_body.size();
return m_dot == m_production->m_body.size();
}

/**
* Returns the next unmatched symbol in the production based on the dot.
* @return uint32_t
*/
[[nodiscard]] auto next_symbol() const -> uint32_t {
return this->m_production->m_body.at(this->m_dot);
}
[[nodiscard]] auto next_symbol() const -> uint32_t { return m_production->m_body.at(m_dot); }

Production* m_production;
uint32_t m_dot;
Expand Down Expand Up @@ -202,10 +200,10 @@ struct ItemSet {
std::vector<Action> m_actions;
};

template <typename NFAStateType, typename DFAStateType>
class LALR1Parser : public Parser<NFAStateType, DFAStateType> {
template <typename TypedNfaState, typename TypedDfaState>
class Lalr1Parser : public Parser<TypedNfaState, TypedDfaState> {
public:
LALR1Parser();
Lalr1Parser();

/**
* Add a lexical rule to m_lexer
Expand All @@ -214,7 +212,7 @@ class LALR1Parser : public Parser<NFAStateType, DFAStateType> {
*/
auto add_rule(
std::string const& name,
std::unique_ptr<finite_automata::RegexAST<NFAStateType>> rule
std::unique_ptr<finite_automata::RegexAST<TypedNfaState>> rule
) -> void override;

/**
Expand All @@ -224,7 +222,7 @@ class LALR1Parser : public Parser<NFAStateType, DFAStateType> {
*/
auto add_token_group(
std::string const& name,
std::unique_ptr<finite_automata::RegexASTGroup<NFAStateType>> rule_group
std::unique_ptr<finite_automata::RegexASTGroup<TypedNfaState>> rule_group
) -> void;

/**
Expand Down Expand Up @@ -276,7 +274,7 @@ class LALR1Parser : public Parser<NFAStateType, DFAStateType> {
*/
auto report_error() -> std::string;

/* Lexer<NFAStateType, DFAStateType> m_lexer; */
/* Lexer<TypedNfaState, TypedDfaState> m_lexer; */
std::stack<MatchedSymbol> m_parse_stack_matches;
std::stack<ItemSet*> m_parse_stack_states;
ItemSet* m_root_item_set_ptr{nullptr};
Expand Down Expand Up @@ -396,6 +394,8 @@ class LALR1Parser : public Parser<NFAStateType, DFAStateType> {

auto symbol_is_token(uint32_t s) -> bool { return m_terminals.find(s) != m_terminals.end(); }

using Parser<TypedNfaState, TypedDfaState>::m_lexer;

std::set<uint32_t> m_terminals;
std::set<uint32_t> m_nullable;
std::map<std::set<Item>, std::unique_ptr<ItemSet>> m_lr0_item_sets;
Expand All @@ -407,6 +407,6 @@ class LALR1Parser : public Parser<NFAStateType, DFAStateType> {
};
} // namespace log_surgeon

#include "LALR1Parser.tpp"
#include "Lalr1Parser.tpp"

#endif // LOG_SURGEON_LALR1_PARSER_HPP
Loading
Loading