Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Okay and what about preventing use-after-free and dereferencing null pointers?


Dereferencing NULL pointers: my code is structured such that every function parameter that can be NULL is marked so. And I check those possibly-NULL pointers.

This could also be done with a macro:

    #define y_d(p) ((p) == NULL ? abort(), *p : *p)
Otherwise, the compiler (clang, usually) warns me when a NULL pointer is passed in and I have asserts to catch them.

Even before I had all of this infrastructure, deferencing NULL pointers was not a problem for me personally; it's just one of the mistakes I tend to not make. So that's why I don't have a macro for it.

For use-after-free, I use scopes. My stack allocator has a function that will mark the start of a scope, and I call it when entering a new scope. Then the pointers that are allocated during that scope will all be freed when I call the function to free every item in the scope, but those pointers will also go out of scope, which means the compiler won't let me access them.

It looks like this:

    void
    func(size_t s)
    {
        y_stackallocator* p = y_strucon_stackallocator();
        // Random code.
        // Open a new scope. Notice that the scope is a bare scope.
        // But it could also be an if statement or a loop.
        {
            size_t* sp = y_stackallocator_malloc(p, sizeof(size_t) * s, NULL);
            // Random code.
            // This frees everything in the scope, including sp.
            y_stackallocator_scopeExit(p);
        }
        // Scope has exited; sp is not accessible, no use-after-free.
    }
This is less rigorous than Rust, but I use the principles in Joel's "Making Wrong Code Look Wrong" [1] here. If I have scopes that don't look like the above, they are wrong.

[1]: https://www.joelonsoftware.com/2005/05/11/making-wrong-code-...


After looking at this, honestly, you should just use C++.


Well, you're not wrong, but I hate C++. With a passion.


I get where you're coming from - there are plenty of parts of C++ that I dislike also, but this kind of 'clean up on scope exit' has always been one of C++'s strengths - even before modern c++, and is significantly less error-prone than the solution you present above.


Do you have a tool that enforces the use of all of these macros and stuff? How do you know that, for instance, you didn't forget something? Seems like one slip-up is all it would take.


This is where C fails against Rust. I have to use static analyzers to find such problems.

But I do use them, and I also use sanitizers against large and thorough test suites, with excessive fuzzing thrown in for good measure. And I mix all of that with crash-happy code littered with gobs of `assert()` calls that document as many of my assumptions as I can find.

Those help me find about all I can find.

But I'm still writing a language that is as safe as Rust that I will auto-translate my code into when it's done.

By the way, I'm not using Rust because I don't like it. That doesn't mean it's not good, but I really hate async/await, along with a few other Rust design decisions.

I'm kind of picky as a programmer.

Yes, C fails against Rust here, but that's why I put in the extra effort to bring it up to the same level regardless.


> But I'm still writing a language that is as safe as Rust that I will auto-translate my code into when it's done.

Just curious, how do you intend to make it memory safe? By using a garbage collector, automatic reference counting, a borrow checker, or something else?


By structuring the language around RAII and structured concurrency. More details in my great-great-great-great-grandparent post. [1]

tl;dr: If threads never exit before their descendants, and you only borrow an item in callees and in descendant threads, that would negate the need for a borrow a checker.

As for sharing an item across threads and still not having data races, this will be done by implementing something close to Rust's Send/Sync.

There will be ARC implemented by RAII, just like Rust.

Basically, the language will be built around structured concurrency, including the standard library.

Does that answer your question?

[1]: https://news.ycombinator.com/item?id=32907696


Ah, sorry, my bad, I should have read the whole thread in detail first instead of just skimming it. (:

So do you also intend to completely disallow mutation? Because that's the only way I could see this matching Rust's safety guarantees without actually having a borrow checker.

Say, for example, that you allocate a new string, and you take a reference to it, and then you append to that string within the same scope. This triggers a reallocation which will make that reference invalid. To make that safe you'd either need to have a borrow checker (to be able to detect at compile time that the reference was invalidated), or you'd have to disallow mutation (the act of mutating wouldn't actually mutate that string, but create a new one, leaving the old one alone until it goes out of scope).


Mutation will be disallowed in general, yes. It's a bit more subtle than that, but you get the gist.

In my language, there are strings, which are fixed size and cannot be reallocated, and string builders, which hide the actual string behind another layer of indirection to avoid the problem with mutation.

That sort of pattern would be used as necessary to avoid the problems with mutation in the same thread. And Send/Sync would take care of the rest across threads.


What calls scope exit if there's a break / return / goto between the allocation and the scopeExit invocation?


I have macros for that that I use instead of the keywords. If the keywords appear in code that uses scopes like that, it's a bug.

I still have a lot of technical debt with that, but I haven't gotten to it. However, when I do change it, I'll be able to find all instances automatically with grep.


There's a compiler extension to tag variables with a function called on scope exit. Attribute cleanup. For dubious portability reasons I'm unwilling to rely on it for correctness but it's really useful in a debug build for types where you can detect they haven't been cleaned up.

Change MyType to RAIIMyType or similar in the function to get the checking when using GCC/clang with asserts enabled. In practice sometimes types should drop out of scope without deallocation - return from functions etc. Thinking about it now I should probably apply it by default and use (MyType) to avoid the macro expansion selectively.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: