News for hackers. Stuff that matters.
Re:Single assignment C by GuiA on Sunday December 22, 2013 @04:03AM (#6949808)
This is neat. I studied APL recently (through Ted Nelson's fantastic intro in Computer Lib), and ever since I've been intrigued by some of the neat ideas/conciseness that array languages offer. (I have too many side projects/side project ideas already, but would love to write a toy "modern" APL just for fun)
Re:Single assignment C by kaoD on Sunday December 22, 2013 @11:19AM (#6950672)
Check out J[1]. It's basically ASCII-APL though it lacks a toy modern implementation (in case you don't know, APL has one[2]).

What really annoyed me about array languages is that idiomatic code is nearly impossible to follow after a month, so I ended up aliasing many of the commands to more verbose alternatives and using longer traditional constructs like IF-THEN-ELSE.

That pretty much turned the language into weird-C-limited-to-binary-functions-with-an-array-stdlib, which kind of defeated the point.

  [1] http://www.jsoftware.com/
  [2] https://github.com/ngn/apl
Re:Single assignment C by X4 on Sunday December 22, 2013 @01:11PM (#6951035)
Oh My God.. I tried to learn APL for about two days some years ago and all I gorked was just basic stuff. Then I found out J and recommended that to our APL loving Prof. who converted from his about $2000 expensive prorietary APL symbolic minfu to the free J alternative. I could write much more with J, but Julia still feels more natural.

I've not made any speed comparisons, but maybe you can give APL, J, Julia and SAC a bench? That would be neat! A simple hello world like example, for example using the same FFT algorithm, or "addition" loop would be enough.

Re:Single assignment C by rbanffy on Sunday December 22, 2013 @06:18AM (#6950015)
Is it being maintained? Last release seems to be from February 2012.
Re:Single assignment C by merijnv on Sunday December 22, 2013 @06:42AM (#6950043)
It's still being actively worked on, due to a recent move to a different university a lot of the infrastructure (such as building new releases) is still offline, so the website hasn't updated in a while. Blame university IT departments.
Re:Single assignment C by rbanffy on Sunday December 22, 2013 @07:46AM (#6950150)
Any public repository to track?
Re:Single assignment C by merijnv on Sunday December 22, 2013 @08:49AM (#6950275)
The compiler implementation isn't really open source at the moment. On the other hand, they're very interested in new collaborations. Getting access to the source is not much harder than just dropping them an email.

If you (or anyone else) is interested, drop me an email (see HN profile) and I can get you in contact with them as most of the people involved are either current or old colleagues of mine.

Re:Single assignment C by mbq on Sunday December 22, 2013 @07:39AM (#6950139)
Arrays by row? Why?
Re:Single assignment C by vanderZwan on Sunday December 22, 2013 @07:50AM (#6950156)
Because normal C is also row-major?
Re:Single assignment C by mbq on Sunday December 22, 2013 @08:50AM (#6950279)
C only has vectors (1D arrays), the implementation of higher dimensions is up to programmer. I know there is this idea to use vectors of vectors to emulate matrices but it is not at all a part of the language (nor efficient).
Re:Single assignment C by beagle3 on Sunday December 22, 2013 @09:28AM (#6950375)
So what do you call x in the definition

    int x[100][83];
Sure looks like a 2D array of ints for all intents and purposes.
Re:Single assignment C by StefanKarpinski on Sunday December 22, 2013 @11:51AM (#6950767)
Everyone always trots this out when talking about multidimensional array programming in C, but it's effectively useless because it only works for statically declared, fixed-size arrays. Since those never occur when writing real numerical code, the fact that the compiler in this one very particular case can turn x[i][j] into x[i*s+j] for me is essentially useless for any real work with dynamically allocated, variably sized multidimensional arrays.
Re:Single assignment C by mikeash on Sunday December 22, 2013 @12:01PM (#6950784)
In which case the correct statement would have been something like "Multidimensional arrays in C are not very useful in practice," rather than "they don't exist".
Re:Single assignment C by mbq on Sunday December 22, 2013 @03:30PM (#6951613)
Vector of vectors, as I wrote; quoting cdecl "declare x as array 100 of array 83 of int".
Re:Single assignment C by hello_hi on Sunday December 22, 2013 @10:08AM (#6950467)
That's not a 2D array, it's a jagged array. You're paying for an extra pointer dereference.
Re:Single assignment C by Peaker on Sunday December 22, 2013 @10:15AM (#6950482)
You're wrong. Operationally, it is equivalent to:

  int x_1d[8300];
Where x[a][b] is x_1d[a + 83*b];

An array of arrays is contiguous in memory. There are no pointers involved until you take the (r)value of the array or one of the inner arrays, at which point it is degraded to be a pointer to the array's first element, as always.

Re:Single assignment C by mpweiher on Sunday December 22, 2013 @11:29AM (#6950705)
Where hello_hi might have gotten confused is that in usage, a pointer of array pointers looks the same as a 2D array. So if you only see x[a][b] it could actually be dereferencing an array of pointers to integers.

Since we have the declaration, it's unambiguously the 2D array that you described.

EDIT: I might be seeing things, but I think you have your order mixed up, x[a][b] is not x_1d[a + 83b], but rather x_1d[a83+b]

Re:Single assignment C by Peaker on Sunday December 22, 2013 @08:54PM (#6952667)
Your edit is correct, thanks for the correction!
Re:Single assignment C by norswap on Sunday December 22, 2013 @10:34AM (#6950522)
And I'll also add that this is not an optimization, it's guaranteed by the standard.
Re:Single assignment C by vanderZwan on Sunday December 22, 2013 @01:48PM (#6951185)
Whether it's row-major or "row-major" is not the point, what matters that it is the ordering C programmers will be most familiar with.
Re:Single assignment C by mehedihasan_a on Sunday December 22, 2013 @05:35AM (#6949956)
any one call telme how can i submit a link
Re:Single assignment C by Hellenion on Sunday December 22, 2013 @07:45AM (#6950147)