lsp-ui-imenu displays C++ namespace in reverse order and is messed up with first class definition

[fperies]

Thank you for the bug report

• [X] I am using the latest version of lsp-mode related packages.
• [X] I checked FAQ and Troubleshooting sections
• [ ] You may also try reproduce the issue using clean environment using the following command

  emacs -q -l lsp-start-plain.el

  where lsp-start-plain.el can be downloaded here.

Bug description

When I edit a C++ file and I activate lsp-ui-imenu, I get some lines related to namespaces but in reverse order:

In addition the very first line is related to one of the class definition, while it should be the very first namespace definition (sct in this example)

Steps to reproduce

To make simple to describe steps to reproduce, simply edit a C++ file with content as in picture above:

namespace sct::common::interface
{
 class Sequence
 {...};
 class CompositeSequence : public Composite<Sequence>, public BreakPolicy
 {...};
 template <class TemplatedSequence, class TemplatedCollection>
 class LoopableSequence : public Sequence, public BreakPolicy
 {...};
}

and then invoke lsp-ui-imenu.

Expected behavior

Namespace order observed: CompositeSequence sct::common::interface sct::common sct ...

Expected order: sct sct::common sct::common::interface CompositeSequence ...

Which Language Server did you use?

lsp-ccls

OS

Linux

Error callstack

No response

Anything else?

No response

[brotzeit]

Hopefully fixed.