main: use the interval tree for filling scope field

[masatake]

CXX main: insert tags to the interval table when "end:" field is set

Close #3637.

With this change, the combination of {scope=_intervaltab}{postrun}
regex flags works.

$ cat /tmp/input.c
int
foo(void)
{
        switch (x)
        {
        case A:
                break;
        case B:
                break;
        }
        return 0;
}

int
bar(void)
{
        switch (x)
        {
        case C:
                break;
        case D:
                break;
        }
        return 0;
}

$ cat args.ctags
--sort=no
--kinddef-C=H,caseHandler,case handler
--regex-C=/^[ \t]*case[ \t]*+([a-zA-Z0-9_]+):.*/\1/H/{scope=_intervaltab}{postrun}

$ ../../../ctags --options=NONE --options=args.ctags -o - /tmp/input.c
foo /tmp/input.c    /^foo(void)$/;" f       typeref:typename:int
bar /tmp/input.c    /^bar(void)$/;" f       typeref:typename:int
A   /tmp/input.c    /^      case A:$/;"     H       function:foo
B   /tmp/input.c    /^      case B:$/;"     H       function:foo
C   /tmp/input.c    /^      case C:$/;"     H       function:bar
D   /tmp/input.c    /^      case D:$/;"     H       function:bar

The scope fields for A, B, C, and D are filled well.

TODO

• write about scope=interval in the man pages
• rename _interval to interval
• handle the case when the starting line of a tag is changed.
• mline-regex-flags
• optscript interface
• optimize, reducing vStringNCopyS
• add a case for updating lineNumber
• add more description for the commit main: delay reading all inputs when the parser just prepares its base parser

[codecov]

Codecov Report

Attention: 73 lines in your changes are missing coverage. Please review.

Comparison is base (4cd897e) 85.20% compared to head (45457aa) 85.25%.

Files	Patch %	Lines
main/rbtree.c	68.63%	53 Missing ⚠️
main/lregex.c	85.55%	13 Missing ⚠️
main/entry.c	90.76%	6 Missing ⚠️
main/rbtree_augmented.h	93.75%	1 Missing ⚠️

Additional details and impacted files

@@            Coverage Diff             @@
##           master    #3678      +/-   ##
==========================================
+ Coverage   85.20%   85.25%   +0.05%     
==========================================
  Files         229      230       +1     
  Lines       55369    55502     +133     
==========================================
+ Hits        47175    47320     +145     
+ Misses       8194     8182      -12     

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

[masatake]

I added insertToIntervalTabMaybe in a commit and removed it in another commit in this pull request.
I should not do such a try-and-error in a pull request.

I must reorganize this pull request.

[masatake]

@pidgeon777 Could you review man/ctags-optlib.7.rst.in ?

I added three items to our man page:

• the postrun flag,
• the scope=intervaltab flag, and
• an example of "using the interval table"

I'm not good at English. So I wonder if what I wrote makes sense.

[pidgeon777]

@pidgeon777 Could you review man/ctags-optlib.7.rst.in ?

I added three items to our man page:

• the postrun flag,
• the scope=intervaltab flag, and
• an example of "using the interval table"

I'm not good at English. So I wonder if what I wrote makes sense.

Later today I'll give it a look 👍.

[masatake]

I found a bug about running nested subparsers. It is a stopper of merging this pull request.