Interface for hidl forward reference test

Test proofs that forward reference can now be used.
Test contains trie implementation and some forward reference examples.

Bug: 31827278

Test: hidl_test

Change-Id: I55cdde500baea3e70ebf4466c681ad652b6ff9fd