I typically use the X11 license (aka 3 clause BSD) when releasing any kind of library, even though I'm known to lean to the GPL2/3 when releasing a program. I do this because I want to ensure that my library can be used without restriction by any FLOSS project, this is more important to me than asserting the ideals of copyleft when it comes to libraries.
It's kind of silly to make a library restrictive in that regard, for instance, BSD re-wrote GNU's libreadline to editline and kept a 100% compatible interface. That's also a case in point for why you probably can do what you intend to do.
If you are looking at some example written in Scheme, or say LISP, perhaps even PERL .. and writing some implementation of it in C, you should be perfectly fine. There is absolutely nothing wrong with studying existing implementations when working on making your own.
I would strongly suggest just asking the GNU project, e-mail licensing@gnu.org and provide them with details on what you hope to accomplish. You will surely receive a very friendly reply and can probably proceed without worry.
Even RMS himself will admit that interpreting the GPL/AGPL/LGPL can be tedious, they expect and welcome these kinds of questions.