Generic stack I can use in C core?

Generic stack I can use in C core?

[Yuan Fu]

Is there a generic stack data structure that I use in the C core? Something that automatically grows and shrinks?

Yuan

Re: Generic stack I can use in C core?

[Yuan Fu]

> On Sep 23, 2022, at 12:20 PM, Yuan Fu <casouri@gmail.com> wrote:
> 
> Is there a generic stack data structure that I use in the C core? Something that automatically grows and shrinks?

*Something that allocates a chunk of memory to store the nodes and automatically grows and shrinks and copies stuff over.

Yuan

Re: Generic stack I can use in C core?

[Eli Zaretskii]

> From: Yuan Fu <casouri@gmail.com>
> Date: Fri, 23 Sep 2022 12:24:45 -0700
> 
> 
> 
> > On Sep 23, 2022, at 12:20 PM, Yuan Fu <casouri@gmail.com> wrote:
> > 
> > Is there a generic stack data structure that I use in the C core? Something that automatically grows and shrinks?
> 
> *Something that allocates a chunk of memory to store the nodes and automatically grows and shrinks and copies stuff over.

What kind of stuff do you want to store there?

Re: Generic stack I can use in C core?

[Yuan Fu]

> On Sep 23, 2022, at 1:12 PM, Eli Zaretskii <eliz@gnu.org> wrote:
> 
>> From: Yuan Fu <casouri@gmail.com>
>> Date: Fri, 23 Sep 2022 12:24:45 -0700
>> 
>> 
>> 
>>> On Sep 23, 2022, at 12:20 PM, Yuan Fu <casouri@gmail.com> wrote:
>>> 
>>> Is there a generic stack data structure that I use in the C core? Something that automatically grows and shrinks?
>> 
>> *Something that allocates a chunk of memory to store the nodes and automatically grows and shrinks and copies stuff over.
> 
> What kind of stuff do you want to store there?

I want to traverse a tree depth-first using stacks. If there is a generic stack I’ll use that, if not I’ll just use

struct stack_node {
  TSNode node;
  TSNode *next;
};

Yuan

Re: Generic stack I can use in C core?

[Eli Zaretskii]

> From: Yuan Fu <casouri@gmail.com>
> Date: Fri, 23 Sep 2022 14:56:23 -0700
> Cc: emacs-devel@gnu.org
> 
> >> *Something that allocates a chunk of memory to store the nodes and automatically grows and shrinks and copies stuff over.
> > 
> > What kind of stuff do you want to store there?
> 
> I want to traverse a tree depth-first using stacks. If there is a generic stack I’ll use that, if not I’ll just use
> 
> struct stack_node {
>   TSNode node;
>   TSNode *next;
> };

Then I don't think we have anything ready for that, no.  In the couple
of places where we traverse a tree in depth-first order, we just
recurse.

Re: Generic stack I can use in C core?

[Po Lu]

>> struct stack_node {
>>   TSNode node;
>>   TSNode *next;
>> };

BTW, Yuan Fu, in Emacs source code the opening brace of a struct is
typically put on a new line.

That should be fixed here and elsewhere in the tree sitter branch code
before it is merged, I think.

Re: Generic stack I can use in C core?

[Yuan Fu]

> On Sep 23, 2022, at 11:11 PM, Eli Zaretskii <eliz@gnu.org> wrote:
> 
>> From: Yuan Fu <casouri@gmail.com>
>> Date: Fri, 23 Sep 2022 14:56:23 -0700
>> Cc: emacs-devel@gnu.org
>> 
>>>> *Something that allocates a chunk of memory to store the nodes and automatically grows and shrinks and copies stuff over.
>>> 
>>> What kind of stuff do you want to store there?
>> 
>> I want to traverse a tree depth-first using stacks. If there is a generic stack I’ll use that, if not I’ll just use
>> 
>> struct stack_node {
>>  TSNode node;
>>  TSNode *next;
>> };
> 
> Then I don't think we have anything ready for that, no.  In the couple
> of places where we traverse a tree in depth-first order, we just
> recurse.

Cool, thanks!

Re: Generic stack I can use in C core?

[Yuan Fu]

> On Sep 23, 2022, at 11:18 PM, Po Lu <luangruo@yahoo.com> wrote:
> 
> 
>>> struct stack_node {
>>>  TSNode node;
>>>  TSNode *next;
>>> };
> 
> BTW, Yuan Fu, in Emacs source code the opening brace of a struct is
> typically put on a new line.
> 
> That should be fixed here and elsewhere in the tree sitter branch code
> before it is merged, I think.

I’ve always used bracket on-the-newline, but I could have fumbled here and there. Do you see any place where I used bracket-at-eol?

Yuan

Re: Generic stack I can use in C core?

[Po Lu]

Yuan Fu <casouri@gmail.com> writes:

> I’ve always used bracket on-the-newline, but I could have fumbled here
> and there. Do you see any place where I used bracket-at-eol?

In the example you sent, for one.

Re: Generic stack I can use in C core?

[Richard Stallman]

[[[ To any NSA and FBI agents reading my email: please consider    ]]]
[[[ whether defending the US Constitution against all enemies,     ]]]
[[[ foreign or domestic, requires you to follow Snowden's example. ]]]

Do Obstacks do what you want?
GCC version 1 used Obstacks -- I don't know whether it still does.

-- 
Dr Richard Stallman (https://stallman.org)
Chief GNUisance of the GNU Project (https://gnu.org)
Founder, Free Software Foundation (https://fsf.org)
Internet Hall-of-Famer (https://internethalloffame.org)

Re: Generic stack I can use in C core?

[Eli Zaretskii]

> From: Richard Stallman <rms@gnu.org>
> Cc: eliz@gnu.org, emacs-devel@gnu.org
> Date: Sat, 24 Sep 2022 22:45:25 -0400
> 
> Do Obstacks do what you want?
> GCC version 1 used Obstacks -- I don't know whether it still does.

Obstacks are now part of libiberty.