llvm dev - Apr 2013 - [LLVMdev] How to implement list in llvm

Hi!

In my compiler I want to give user a list of user defined classes. I tried
to use generated bitcode of my own wrapper of std::vector, but there is no
possibility to generate bitcode of template, so I finally build it with
std::vector<void*>. Do you know about any better solutions how to build
such a type with llvm? Maybe there is a llvm built in type that is better
choice than external c++ wrapper?


2013/4/16 Cristianno Martins <cristiannomartins at gmail.com>
>  Hi,
>
> Sorry, but I'm not sure I understand what you're trying to do. I
guess you
> want some kind of superclass of some set of classes that are defined in the
> llvm api(?). In that case, which are specifically the types you could have
> in this list you're trying to define?
>
> --
> Cristianno Martins
>
> On Tuesday, 16 de April de 2013 at 04:22, B B wrote:
>
> Thank you for your answer!
>
> You are right, but I still don't know how to build such a list
dynamically
> using LLVM API with user type inside (I don't know this type yet ofc).
>
>
> 2013/4/15 Cristianno Martins <cristiannomartins at gmail.com>
>
> Hi,
>
> I guess you could use a template with a std::vector: you don't need to
> define right away the type, if you create a template of it.
>
> It should look something like that:
>
> template<class B> class List {
> std::vector<B> myList;
> void insert (int pos, B elem);
> }
>
> template <class B>
> void List::add (int pos, B elem) {
>   myList.insert(myList.begin()+pos, elem);
> }
>
> Then, wherever you'll use this class, you should define for which class
B
> your class List should match (such as "List<int> intList;"
or "List<
> std::vector<long> > longVectors;").
>
> --
> Cristianno Martins
>
> On Monday, 15 de April de 2013 at 07:13, B B wrote:
>
> Hi!
> I want to implement a list (which operates like ArrayList in Java).
>
> I can use ArrayType from llvm, but at creation time I have to specify
> size so there is a problem when I want to extend it (I can reallocate
> it ofc). Moreover I need to implement all the operations (inserting,
> removing etc.) manually.
>
> I though that maybe I can use std::vector, but there is another
> problem - std::vector is a template class, so I have to specify type
> before compiling it to llvm bytecode. Is there some solution to
> specify that type dynamically?
>
> What is the best method to implement such things in llvm?
>
> I would be grateful for any solutions or tips.
> _______________________________________________
> LLVM Developers mailing list
> LLVMdev at cs.uiuc.edu http://llvm.cs.uiuc.edu
> http://lists.cs.uiuc.edu/mailman/listinfo/llvmdev
>
>
>
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL:
<http://lists.llvm.org/pipermail/llvm-dev/attachments/20130419/13a3d1ac/attachment.html>

> In my compiler I want to give user a list of user defined classes. I tried
> to use generated bitcode of my own wrapper of std::vector, but there is no
> possibility to generate bitcode of template, so I finally build it with
> std::vector<void*>.
Does this mean you wrote a wrapper around std::vector, generated LLVM
IR for it, and then inserted this IR into your compiled code in some
manner?
> Do you know about any better solutions how to build such
> a type with llvm? Maybe there is a llvm built in type that is better choice
> than external c++ wrapper?
If I understand what you're doing, there's no generic LLVM
implementation of any complex datatypes for front-ends to use. Each
one is expected to implement its own requirements.

In principle, some kind of library could be developed, of course.

Tim

Oh, ok, sorry but only now I understood your list will be used by the
programmers functions on his code, and not on your pass code for llvm while your
pass is being compiled XD

Ok, once I had a similar problem, and I resolved it by creating a mini API in
C++ with some classes that encapsulated lists of integer, floating point or
pointer types (I actually needed three different classes for those three types).
Those are not that hard to write, and I guess mine would not be very welcome to
share because I had a very specific implementation (I wanted something with a
queue behavior, and I was working with "many producers -> one
consumer" strategy).

So all I had to do was insert the right calls on the functions being transformed
by my pass, and that was it.

Cheers,

-- 
Cristianno Martins
PhD Candidate in Computer Science
University of Campinas
cmartins at ic.unicamp.br


On Friday, 19 de April de 2013 at 12:19, Tim Northover wrote:
> > In my compiler I want to give user a list of user defined classes. I
tried
> > to use generated bitcode of my own wrapper of std::vector, but there
is no
> > possibility to generate bitcode of template, so I finally build it
with
> > std::vector<void*>.
> > 
> 
> 
> Does this mean you wrote a wrapper around std::vector, generated LLVM
> IR for it, and then inserted this IR into your compiled code in some
> manner?
> 
> > Do you know about any better solutions how to build such
> > a type with llvm? Maybe there is a llvm built in type that is better
choice
> > than external c++ wrapper?
> > 
> 
> 
> If I understand what you're doing, there's no generic LLVM
> implementation of any complex datatypes for front-ends to use. Each
> one is expected to implement its own requirements.
> 
> In principle, some kind of library could be developed, of course.
> 
> Tim 
-------------- next part --------------
An HTML attachment was scrubbed...
URL:
<http://lists.llvm.org/pipermail/llvm-dev/attachments/20130419/ac2c7182/attachment.html>