search

lawrancej / CompilerKit

Compiler construction library in C.
GNU Lesser General Public License v2.1
55 stars 33 forks source link

Write a function for nullability #26

Closed lawrancej closed 12 years ago

lawrancej commented 12 years ago

Write a function that tests whether a regular expression can derive the empty string (see: http://matt.might.net/articles/parsing-with-derivatives/ for a definition). Use the visitor class to assist with this.

gboolean compilerkit_nullable(GObject *regex)

aghon commented 12 years ago

Hi Professor,

Could I do this one too?

Nomose

lawrancej commented 12 years ago

Absolutely!

lawrancej commented 12 years ago

https://github.com/lawrancej/CompilerKitJava/blob/master/CompilerKit/src/com/joeylawrance/language/RegularNullableVisitor.java

lawrancej commented 12 years ago

Any progress on this one?

aghon commented 12 years ago

I'm still working on it.