Skip to content

Detecting patterns in while-loop analysis #21

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

Open
Zomis opened this issue Oct 10, 2015 · 1 comment
Open

Detecting patterns in while-loop analysis #21

Zomis opened this issue Oct 10, 2015 · 1 comment

Comments

@Zomis
Copy link
Owner

Zomis commented Oct 10, 2015

There can be a lot of patterns in the while loop analysis. Try to detect these patterns and write in a more compact way

Compact ways can be:

1013 [(49..58) x 4, 49, 50, 51, 52, 53, 54]
1191 [(1 * 9, 0) x 26, 1 * 6]

Some examples: (from the two existing Brainfuck questions on Code Review)

1013 [49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 49, 50, 51, 52, 53, 54]
1191 [1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 6]
1694 [48 * 9, 49 * 10, 50 * 10, 51 * 10, 52 * 10, 53 * 10, 54 * 10, 55 * 10, 56 * 10, 57 * 10, 58, 48 * 9, 49 * 10, 50 * 10, 51 * 10, 52 * 10, 53 * 10, 54 * 10, 55 * 10, 56 * 10, 57 * 10, 58, 48 * 9, 49 * 10, 50 * 10, 51 * 10, 52 * 10, 53 * 7]
1872 [1 * 99, 0, 1 * 99, 0, 1 * 56]
2378 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100]



2475 [1 * 4, 0, 1 * 4, 0 * 2, 1 * 5, 0, 1 * 2, 0, 1 * 2, 0, 1 * 5, 0 * 2, 1 * 4, 0, 1 * 4, 0 * 2, 1 * 5, 0, 1 * 2, 0, 1 * 2, 0, 1 * 5, 0 * 2, 1 * 4, 0, 1 * 4, 0 * 2, 1 * 5, 0, 1 * 2, 0, 1 * 2, 0, 1 * 5, 0 * 2, 1 * 4, 0, 1 * 4, 0 * 2, 1 * 5, 0, 1 * 2, 0, 1 * 2, 0, 1 * 5, 0 * 2, 1 * 4, 0, 1 * 4, 0 * 2, 1 * 5, 0, 1 * 2, 0, 1 * 2, 0, 1 * 5, 0 * 2, 1 * 4, 0, 1 * 4, 0 * 2, 1 * 5, 0, 1 * 2, 0, 1 * 2, 0, 1 * 5, 0 * 2, 1 * 4, 0, 1 * 4, 0 * 2, 1 * 5, 0, 1 * 2, 0]
2930 [0 * 4, 1, 0 * 4, 1 * 2, 0 * 5, 1, 0 * 2, 1, 0 * 2, 1, 0 * 5, 1 * 2, 0 * 4, 1, 0 * 4, 1 * 2, 0 * 5, 1, 0 * 2, 1, 0 * 2, 1, 0 * 5, 1 * 2, 0 * 4, 1, 0 * 4, 1 * 2, 0 * 5, 1, 0 * 2, 1, 0 * 2, 1, 0 * 5, 1 * 2, 0 * 4, 1, 0 * 4, 1 * 2, 0 * 5, 1, 0 * 2, 1, 0 * 2, 1, 0 * 5, 1 * 2, 0 * 4, 1, 0 * 4, 1 * 2, 0 * 5, 1, 0 * 2, 1, 0 * 2, 1, 0 * 5, 1 * 2, 0 * 4, 1, 0 * 4, 1 * 2, 0 * 5, 1, 0 * 2, 1, 0 * 2, 1, 0 * 5, 1 * 2, 0 * 4, 1, 0 * 4, 1 * 2, 0 * 5, 1, 0 * 2, 1]

3045 [14, 22, 14 * 2, 22, 14 * 2, 22, 14, 22, 14 * 2, 22, 14 * 2, 22, 14, 22, 14 * 2, 22, 14 * 2, 22, 14, 22, 14 * 2, 22, 14 * 2, 22, 14, 22, 14 * 2, 22, 14 * 2, 22, 14, 22, 14 * 2, 22, 14 * 2, 22, 14, 22, 14 * 2, 22]
3145 [0 * 7, 1, 0 * 7, 1, 0 * 7, 1, 0 * 7, 1, 0 * 7, 1, 0 * 7, 1, 0 * 5]
3257 [9, 17, 9 * 2, 17, 9 * 2, 17, 9, 17, 9 * 2, 17, 9 * 2, 17, 9, 17, 9 * 2, 17, 9 * 2, 17, 9, 17, 9 * 2, 17, 9 * 2, 17, 9, 17, 9 * 2, 17, 9 * 2, 17, 9, 17, 9 * 2, 17, 9 * 2, 17, 9, 17, 9 * 2, 17]
3354 [3, 5, 3 * 2, 5, 3 * 2, 5, 3, 5, 3 * 2, 5, 3 * 2, 5, 3, 5, 3 * 2, 5, 3 * 2, 5, 3, 5, 3 * 2, 5, 3 * 2, 5, 3, 5, 3 * 2, 5, 3 * 2, 5, 3, 5, 3 * 2, 5, 3 * 2, 5, 3, 5, 3 * 2, 5]
3863 [1 * 2, 0, 1, 0 * 2, 1 * 2, 0 * 2, 1, 0, 1 * 2, 0, 1 * 2, 0, 1, 0 * 2, 1 * 2, 0 * 2, 1, 0, 1 * 2, 0, 1 * 2, 0, 1, 0 * 2, 1 * 2, 0 * 2, 1, 0, 1 * 2, 0, 1 * 2, 0, 1, 0 * 2, 1 * 2, 0 * 2, 1, 0, 1 * 2, 0, 1 * 2, 0, 1, 0 * 2, 1 * 2, 0 * 2, 1, 0, 1 * 2, 0, 1 * 2, 0, 1, 0 * 2, 1 * 2, 0 * 2, 1, 0, 1 * 2, 0, 1 * 2, 0, 1, 0 * 2, 1 * 2, 0 * 2]
4036 [1, 2, 4, 7, 8, 11, 13, 14, 16, 17, 19, 22, 23, 26, 28, 29, 31, 32, 34, 37, 38, 41, 43, 44, 46, 47, 49, 52, 53, 56, 58, 59, 61, 62, 64, 67, 68, 71, 73, 74, 76, 77, 79, 82, 83, 86, 88, 89, 91, 92, 94, 97, 98]
4042 [1 * 31, 0, 1 * 10, 0, 1 * 12, 0, 1 * 13, 0, 1 * 15, 0, 1 * 16, 0, 1 * 18, 0, 1 * 9, 0, 1 * 11, 0, 1 * 9, 0, 1 * 12, 0, 1 * 9, 0, 1 * 15, 0, 1 * 9, 0, 1 * 17, 0, 1 * 9, 0, 1 * 18, 0, 1 * 9, 0, 1 * 9, 0, 1 * 10, 0, 1 * 9, 0, 1 * 9, 0, 1 * 11, 0, 1 * 9, 0, 1 * 9, 0, 1 * 13, 0, 1 * 9, 0, 1 * 9, 0, 1 * 16, 0, 1 * 9, 0, 1 * 9, 0, 1 * 17, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 10, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 12, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 13, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 15, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 16, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 18, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 11, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 12, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 15, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 17, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 18, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 10, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 11, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 13, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 16, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 17, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 10, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 12, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 13, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 15, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 16, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 18, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 11, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 12, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 15, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 17, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 18, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 10, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 11, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 13, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 16, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 9, 0, 1 * 8]
4071 [9, 8, 6, 3, 2, 9, 7, 6, 4, 3, 1, 8, 7, 4, 2, 1, 9, 8, 6, 3, 2, 9, 7, 6, 4, 3, 1, 8, 7, 4, 2, 1, 9, 8, 6, 3, 2, 9, 7, 6, 4, 3, 1, 8, 7, 4, 2, 1, 9, 8, 6, 3, 2]
4088 [0 * 5, 1 * 6, 2 * 5, 3 * 5, 4 * 6, 5 * 5, 6 * 5, 7 * 6, 8 * 5, 9 * 5]
4121 [10 * 5, 9 * 6, 8 * 5, 7 * 5, 6 * 6, 5 * 5, 4 * 5, 3 * 6, 2 * 5, 1 * 5]
4191 [49 * 6, 50 * 5, 51 * 5, 52 * 6, 53 * 5, 54 * 5, 55 * 6, 56 * 5, 57 * 5]
4218 [49, 50, 52, 55, 56, 49, 51, 52, 54, 55, 57, 50, 51, 54, 56, 57, 49, 50, 52, 55, 56, 49, 51, 52, 54, 55, 57, 50, 51, 54, 56, 57, 49, 50, 52, 55, 56, 49, 51, 52, 54, 55, 57, 50, 51, 54, 56, 57, 49, 50, 52, 55, 56]
4223 [1, 2, 4, 7, 8, 11, 13, 14, 16, 17, 19, 22, 23, 26, 28, 29, 31, 32, 34, 37, 38, 41, 43, 44, 46, 47, 49, 52, 53, 56, 58, 59, 61, 62, 64, 67, 68, 71, 73, 74, 76, 77, 79, 82, 83, 86, 88, 89, 91, 92, 94, 97, 98]
@Zomis Zomis added this to the 0.6 milestone Oct 11, 2015
@Zomis
Copy link
Owner Author

Zomis commented Dec 3, 2015

This pattern is also interesting:

770 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 3, 6, 9, 12, 15, 18, 21, 24, 27, 30, 33, 36, 4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 5, 10, 15, 20, 25, 30, 35, 40, 45, 50, 55, 60, 6, 12, 18, 24, 30, 36, 42, 48, 54, 60, 66, 72, 7, 14, 21, 28, 35, 42, 49, 56, 63, 70, 77, 84, 8, 16, 24, 32, 40, 48, 56, 64, 72, 80, 88, 96, 9, 18, 27, 36, 45, 54, 63, 72, 81, 90, 99, 108, 10, 20, 30, 40, 50, 60, 70, 80, 90, 100, 110, 120, 11, 22, 33, 44, 55, 66, 77, 88, 99, 110, 121, 132, 12, 24, 36, 48, 60, 72, 84, 96, 108, 120, 132, 144]

From http://codereview.stackexchange.com/questions/112194/printing-multiplication-tables-to-12-in-bf

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant