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

Allow multidimensional arrays #80

Open
pavel-kirienko opened this issue May 21, 2020 · 0 comments
Open

Allow multidimensional arrays #80

pavel-kirienko opened this issue May 21, 2020 · 0 comments
Labels
enhancement New feature or request future

Comments

@pavel-kirienko
Copy link
Member

Multidimensional arrays are currently prohibited. They were avoided mostly due to the issues with byte alignment in variable-length arrays where the width of the length prefix is not a multiple of 8 bits. Since in UAVCAN v1 we require that implicit fields be always standard-size (8/16/32/64), it is now possible to allow multidimensional arrays without sacrificing data alignment.

One issue that has to be considered is how to introduce multidimensional arrays into the grammar while avoiding left recursion. This is because the DSDL syntax is defined through a PEG grammar which does not allow left recursion.

https://github.com/UAVCAN/pydsdl/blob/f53eb68f7c403fe27db5f8ff18e45289b6e14cae/pydsdl/grammar.parsimonious#L32-L41

@pavel-kirienko pavel-kirienko added enhancement New feature or request future labels May 21, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request future
Projects
None yet
Development

No branches or pull requests

1 participant