tests: add output for benchs that does not have some

Signed-off-by: Jean Privat <jean@pryen.org>

update niti.skip and nitvm.skip to allow more tests (including benches)

Signed-off-by: Jean Privat <jean@pryen.org>

tests: update benchs*.nit to have a common default time and an non-linear grow

Signed-off-by: Jean Privat <jean@pryen.org>

tests: add base_autocast_array.nit

Signed-off-by: Jean Privat <jean@pryen.org>

lib/string_search: avoid covariant array on `split_once_on`

Signed-off-by: Jean Privat <jean@pryen.org>

transform: do not lose autocast information

Signed-off-by: Jean Privat <jean@pryen.org>

rta: visit implicit methods of literal arrays

Signed-off-by: Jean Privat <jean@pryen.org>

tests: update sav/test_toolcontext* because of the new option

Signed-off-by: Jean Privat <jean@pryen.org>

metrics/detect_covariance: update check_subtype

Signed-off-by: Jean Privat <jean@pryen.org>

typing: do not autocast on arrays or combined assignment

Signed-off-by: Jean Privat <jean@pryen.org>

man: add --keep-going

Signed-off-by: Jean Privat <jean@pryen.org>

toolcontext: add --keep-going to keep going

Signed-off-by: Jean Privat <jean@pryen.org>

typing: introduce SignatureMap to factorize parameters<->arguments mapping work

Signed-off-by: Jean Privat <jean@pryen.org>

Merge: Extends operators

* Add missing combined assignments: `*=`, `/=`, `%=`, `**=`, `<<=`, `>>=`
* Add missing unary + operator (why?)
* Keep operators in the AST for better messages
* Factorize some information in the AST to simplify code in other modules

Pull-Request: #1263
Reviewed-by: Alexandre Terrasa <alexandre@moz-code.org>
Reviewed-by: Lucas Bajolet <r4pass@hotmail.com>

tests: update other sav for new AST of location in error messages

Signed-off-by: Jean Privat <jean@pryen.org>

tests: extends base_combined_assignment and test_ffi_c_operators

Signed-off-by: Jean Privat <jean@pryen.org>

lib/stc/kernel: add << and >> in Int

Signed-off-by: Jean Privat <jean@pryen.org>

nitpretty: handle AUplusExpr and simplify binary operations

Signed-off-by: Jean Privat <jean@pryen.org>

typing: use new `operator` and `n_op` from ABinopExpr and AAssignOp

Signed-off-by: Jean Privat <jean@pryen.org>

src: implement unary plus

Signed-off-by: Jean Privat <jean@pryen.org>

parser: regenerate

Signed-off-by: Jean Privat <jean@pryen.org>

grammar: add more combined assignment operator

Signed-off-by: Jean Privat <jean@pryen.org>

grammar: introduce n_op and operator in AAssignOp

Signed-off-by: Jean Privat <jean@pryen.org>

parser: add ABinopExpr::operator to avoid refining each operator class in other modules

Signed-off-by: Jean Privat <jean@pryen.org>

grammar: keep operators in the AST for better messages

Signed-off-by: Jean Privat <jean@pryen.org>

grammar: as unary plus operation (only for thr sake on completion)

Signed-off-by: Jean Privat <jean@pryen.org>

Merge: Review errors messages

A big PR but that just review the errors and warning messages printed by the tools.

I tries to follow a standard format:

eg. "Error: cannot find method `foo`."

* start with a message type like "Error:", "Syntax Error:", "Warning:".
  The type is capitalized and terminated by a column.
  The rest on the message starts with a lowercase letter and is terminated with a dot.

* be short and fit on a single line.

* have meaningful information first.
  This helps the reader and remain usable
  when truncated, by an IDE for instance.

* enclose identifiers, keywords and pieces of code with back-quotes.

Do not hesitate no nitpick phrasing or wording or propose better messages.

Close #931

Pull-Request: #1253
Reviewed-by: Alexandre Terrasa <alexandre@moz-code.org>
Reviewed-by: Alexis Laferrière <alexis.laf@xymus.net>

Merge: Check contrib

Add a script `misc/jenkins/check_contrib.sh` to automatically compile and tests things in contrib and examples.

New (and existing) programs in these directory should try to add some basic (or extensive) checking.

Note that I used the name `check` that is the standard name for Makefiles (`tests` seems to be an invention of myself) http://www.gnu.org/software/make/manual/make.html#Standard-Targets

Pull-Request: #1259
Reviewed-by: Alexis Laferrière <alexis.laf@xymus.net>

Merge: tests: add --autosav to automatically update the sav directory.

Advantages:

* avoid manual error-prone update (especially on large tests)
* diffs on the sav/ files may be easier to see with git tools

Drawbacks:

* the wrong sav dir can by used for specific engines/uname/etc.
* manual inspection still required

Is used for #1253 because manual updates are a PITA

Pull-Request: #1258
Reviewed-by: Lucas Bajolet <r4pass@hotmail.com>
Reviewed-by: Alexis Laferrière <alexis.laf@xymus.net>

tests: update sav with new error messages

Signed-off-by: Jean Privat <jean@pryen.org>

src: improve messages (and sometime location) of errors and warnings

Signed-off-by: Jean Privat <jean@pryen.org>

model: add `MClass::signature_to_s` to use in messages.

Signed-off-by: Jean Privat <jean@pryen.org>

typing: identify the node associated to method name

Signed-off-by: Jean Privat <jean@pryen.org>

contrib: add some check rules

`check` is the expected name for Makefile, `tests` is a nitism

Signed-off-by: Jean Privat <jean@pryen.org>

jenkins: add check_contrib.sh to automatically compile and check contribs

Signed-off-by: Jean Privat <jean@pryen.org>

tests: add --autosav to automatically update the sav directory.

Advantages:

* avoid manual error-prone update (especially on large tests)
* diffs on the sav/ files may be easier to see with git tools

Drawbacks:

* the wrong sav dir can by used for specific engines/uname/etc.
* manual inspection still required

Signed-off-by: Jean Privat <jean@pryen.org>

Merge: Fix type adaptation when there is loops

Basically one of the oldest bug of Nit.

The point of adaptive typing is that the static types of variables follows the static types of the assigned values, type tests and comparison to null.
This is a great feature of the language but was buggy because loops where not taken in account (old TODO), until the present PR.

The basic idea is just to track if a type adaptation occurs, if yes replay the whole typing phase.
The immediate drawback is that now typing require 2 passes most of the time, and sometime more.

This PR was a roller-coaster of emotions to develop since a lot a surprise issues were discovered.

* bug in flow that give me hours of despair.
* duplication of error messages; because multiple passes.
* premature warning/error messages; because some error conditions on types are detected at the first pass but a second pass find it is fine in fact... but too late the error message was printed.
* almost work at the first time (modulo the previous issues)
* only two bugs found in the whole code, quite impressive, and one of them is not a real bug but an autocast issue.

The issue about error duplication and premature errors is only workadounded (or fixme) in most places.
But proper solutions will be required in future PR.

close #647 and close #86, then reopen it again, then reclose it.

Pull-Request: #1257
Reviewed-by: Alexis Laferrière <alexis.laf@xymus.net>
Reviewed-by: Lucas Bajolet <r4pass@hotmail.com>
Reviewed-by: Alexandre Terrasa <alexandre@moz-code.org>

Merge: Intern new

A small short PR that enables a `new`-factory to instantiate itself.

previously there was no way to do that. The following code will stack-overflow:

~~~nit
class A
   new do
      var res = new A
      res.do_thigns
      return res
   end
end
var a = new A # infinite recursion of `new A`
~~~

Note: this is a very bad example as what is done in the previous `new` should be done in an `init` instead since it is related to the initialization of the object. A `new` factory should be exclusively used for some factory-concern like returning a more specialized object or returning an already existing object.

With this PR, the primitive constructor is available and is called `intern`, as the annotation that indicates things that cannot be programmed in Nit but are provided by the execution engine.

So in the previous example, just use this primitive constructor instead of doing a recursive call:

~~~
      var res = new A.intern
~~~

This intern constructor just do the allocation and the initialization of attributes with default values.
`init` is not called.

Maybe it should not do the initialization of attributes neither but if I skip them, there is no way for the programmer to ask for them manually. whereas `init` in not automatically called but can be called manually.

note: this PR is a small step toward the conclusion of the constructor saga, more will come soon (I hope)

Pull-Request: #1252
Reviewed-by: Alexis Laferrière <alexis.laf@xymus.net>

Merge: Improved parallelization phase

The "threaded" annotation now supports functions with parameters !

Still need to check for eventual self calls in the body of the annotated function

Pull-Request: #1255
Reviewed-by: Alexis Laferrière <alexis.laf@xymus.net>
Reviewed-by: Jean Privat <jean@pryen.org>
Reviewed-by: Alexandre Terrasa <alexandre@moz-code.org>
Reviewed-by: Lucas Bajolet <r4pass@hotmail.com>

Merge: Make the generated iOS project compilable in the XCode GUI

I originally incorporated the test project in the generated XCode workspace thinking that we could use it somehow. But it duplicates services from nitunits and it would be much more complex to use.

I remove the test project now because it is incomplete and raise errors from the XCode GUI.

Pull-Request: #1254
Reviewed-by: ArthurDelamare <arthur.delamare@viacesi.fr>
Reviewed-by: Jean Privat <jean@pryen.org>
Reviewed-by: Alexandre Terrasa <alexandre@moz-code.org>
Reviewed-by: Lucas Bajolet <r4pass@hotmail.com>

Merge: Vim plugin fixes and make Nitdoc a command with search capabilities

You can now use Nitdoc as a command in Vim.

* Search the doc for the word under the cursor with `:Nitdoc`
* Display the doc of the `String` class (followed by all docs using the word "String", case-insensitive) with `:Nitdoc String`
* Display the doc of `Int::%` with `:Nitdoc modulo`
* Search for a string of words (in the given order) with `:Nitdoc not null`

Some query can produce quite a lot results. `:Nitdoc the` will fill the preview window with 33 379 lines of doc, but there no noticeable delay.

### Bonus tip!

Navigate in the doc by moving the cursor above a word in the preview window and using ctrl-D (or `:Nitdoc`), exactly as you would do in Nit code.

Pull-Request: #1256
Reviewed-by: Jean Privat <jean@pryen.org>
Reviewed-by: Alexandre Terrasa <alexandre@moz-code.org>

tests: add base_adaptive_loop*.nit

Signed-off-by: Jean Privat <jean@pryen.org>

tests: update sav for existing tests

Signed-off-by: Jean Privat <jean@pryen.org>

toolcontext: avoid duplicated messages

This is just a workaround to limit repeated errors message because of
adapting typing

Signed-off-by: Jean Privat <jean@pryen.org>

lib/ai/backtrack: add a missing assert

or else the possible null will loop and cause errors.

Signed-off-by: Jean Privat <jean@pryen.org>

lib/a_star: avoid bad autocast

Seriously, this one case might be a strong argument against autocasts

~~~
frontier_node = frontier_node.best_source.as(not null)
~~~

is auto-casted as

~~~
frontier_node = frontier_node.best_source.as(not null).as(N)
~~~

bun since the N is `nullable Node`, the not-null information was lost in the
cast.

Signed-off-by: Jean Privat <jean@pryen.org>

compiler: consider untyped expressions and statement as dead code

Signed-off-by: Jean Privat <jean@pryen.org>

typing: handle `a == null` when `a` is null

Signed-off-by: Jean Privat <jean@pryen.org>

typing: shortcut `get_variable` on never-adapted variables

Signed-off-by: Jean Privat <jean@pryen.org>

Add documentation for threaded methods with return value

Signed-off-by: BlackMinou <romain.chanoir@viacesi.fr>

Add a method with return value in threaded_example

Signed-off-by: BlackMinou <romain.chanoir@viacesi.fr>

pthreads adding a virtual type for synchronization purposes

Signed-off-by: BlackMinou <romain.chanoir@viacesi.fr>

parallelization phase adding methods with return value

Signed-off-by: BlackMinou <romain.chanoir@viacesi.fr>

misc/vim: inform the user when no results are found

Signed-off-by: Alexis Laferrière <alexis.laf@xymus.net>

misc/vim: update README file

Signed-off-by: Alexis Laferrière <alexis.laf@xymus.net>

typing: ensure monotony on literal arrays

Signed-off-by: Jean Privat <jean@pryen.org>

typing: revisit on type-adaptation, until there is no more adaptation

Signed-off-by: Jean Privat <jean@pryen.org>

typing: mark variable dirty on type_adaptation

Signed-off-by: Jean Privat <jean@pryen.org>

typing: compute FlowContext::collect_types without recursion

So this avoid infinite recursion on loops

Signed-off-by: Jean Privat <jean@pryen.org>

typing: remove cache in FlowContext

Because type adaptation require recomputation on loops

Signed-off-by: Jean Privat <jean@pryen.org>

flow: improve dot-rendering for debugging

Signed-off-by: Jean Privat <jean@pryen.org>

flow: fix loop links on continue

Targets the begin of the block

Signed-off-by: Jean Privat <jean@pryen.org>

misc/vim: delete the first empty line of the preview window on Nitdoc command

Signed-off-by: Alexis Laferrière <alexis.laf@xymus.net>

misc/vim: the Nitdoc command search with priorities

Signed-off-by: Alexis Laferrière <alexis.laf@xymus.net>

misc/vim: make Nitdoc a command

Use this vim command to show the doc of any entities `:Nitdoc Object`.

Signed-off-by: Alexis Laferrière <alexis.laf@xymus.net>

misc/vim: fix omnifunc order of results found in the long doc

Signed-off-by: Alexis Laferrière <alexis.laf@xymus.net>

misc/vim: make private functions local to the script

Signed-off-by: Alexis Laferrière <alexis.laf@xymus.net>

nitc/ios: use a camel case version of app namespace for some version of XCode

Signed-off-by: Alexis Laferrière <alexis.laf@xymus.net>

nitc/ios: remove all testing related entities from the xcode project

Signed-off-by: Alexis Laferrière <alexis.laf@xymus.net>

Merge: Sys is top

And when I say *top* I mean *great*. But I also mean *top* in fact.

The idea is to move the top-level methods (those defined outside classes) from Object to Sys.
While this is a cosmetic move, it has a lot of benefits:

* top-level methods get a real meaningful receiver: the current system. It is meaningful both on the declaration side and the call side.
* no more need to distinguish the concept of top-level methods with their rules and semantic, so this simplify the language with one less thing (almost, see bellow)
* self is now usable in top-level methods, not that useful now because it is `sys`, a singleton, but this allow some kind of inheritance if you add super-classes to Sys.
* no more name conflicts between a standard class method and a top-level method
* no more useless slots in table of classes for crazy methods defined in Object and never redefined
* close #461 and close #1081 by making them irrelevant
* Let us see a bright future where the singleton Sys become a multiton and allow specific isolation of computation. Specific Sys will then be active objects (threads, computation node, actors, whatever) isolated with their own specific cloud of objects and efficient lock-less concurrency, dedicated memory model (realtime?), and why not transparent distribution

There is still two drawbacks

* what is the status of `sys` that represent the current `Sys`? I hard-coded it to stay a method in Object. One way to solve the probem is to make it a keyword (like `self`)
* when doing `foo(x)`, first this tries `self.foo(x)` then `sys.foo(x)` thus this is some additional rule of the language.

Pull-Request: #1249
Reviewed-by: Alexis Laferrière <alexis.laf@xymus.net>
Reviewed-by: Alexandre Terrasa <alexandre@moz-code.org>
Reviewed-by: Lucas Bajolet <r4pass@hotmail.com>

Merge: Robust IO

Some cleanup on lib/standard/file.nit
Especially close #755

There is still some work to do and question to answer from an API point of view.

Pull-Request: #1246
Reviewed-by: Lucas Bajolet <r4pass@hotmail.com>
Reviewed-by: Romain Chanoir <chanoir.romain@courrier.uqam.ca>
Reviewed-by: Alexandre Terrasa <alexandre@moz-code.org>

Merge: miniclean quadtrees

Still a lot of warning remains...

Pull-Request: #1251
Reviewed-by: Lucas Bajolet <r4pass@hotmail.com>
Reviewed-by: Romain Chanoir <chanoir.romain@courrier.uqam.ca>
Reviewed-by: Alexis Laferrière <alexis.laf@xymus.net>

tests: remove fixme sav/nitg-g/fixme/test_deriving_alt1.res

Signed-off-by: Jean Privat <jean@pryen.org>

tests: ffi use `Sys_` instead of `Object_` prefix

Signed-off-by: Jean Privat <jean@pryen.org>

tests: update tests results related to top-level or Object->Sys

Signed-off-by: Jean Privat <jean@pryen.org>

code: remove `protected` from top-level methods (now in sys)

Signed-off-by: Jean Privat <jean@pryen.org>

typing: remove most top-level things

only kept for `new` factories and `sys` (for the moment)

Signed-off-by: Jean Privat <jean@pryen.org>

lib/md5: do not import `print` in FFI

Signed-off-by: Jean Privat <jean@pryen.org>

mixin: look for top-level methods in `Sys`.

Signed-off-by: Jean Privat <jean@pryen.org>

modelize_classes: top-level methods are defined in Sys, not Object

Signed-off-by: Jean Privat <jean@pryen.org>

engines: implement special fall-back to sys

Signed-off-by: Jean Privat <jean@pryen.org>

typing: look for method in `sys` when they are not in `self`

Signed-off-by: Jean Privat <jean@pryen.org>

modelize classes: process AStdClassdef before

So that non-AStdClassdef classes can be attached to existing ones if any

Signed-off-by: Jean Privat <jean@pryen.org>

niti: implements native `chdir` and `mkdir` with a return value

Signed-off-by: Jean Privat <jean@pryen.org>

tests: add base_new_intern.nit

Signed-off-by: Jean Privat <jean@pryen.org>

typing: `intern` is used to refer to the plain vanilla constructor

It is used to implement specific factories inside classes

~~~
class A
   new do
      var res = new A.intern
      res.do_things
      return res
   end
end
~~~

Signed-off-by: Jean Privat <jean@pryen.org>

engines: ANewExpr just return the plain instance if no callsite

Signed-off-by: Jean Privat <jean@pryen.org>

tests: update sav related to ligne changes in kernel

Signed-off-by: Jean Privat <jean@pryen.org>

contrib/nitester: no more free to call

Signed-off-by: Jean Privat <jean@pryen.org>

lib: move errno and strerror to legacy FFI

Signed-off-by: Jean Privat <jean@pryen.org>

lib/file: once some global constants

Signed-off-by: Jean Privat <jean@pryen.org>

lib/file: some methods return a nullable Error on error

Signed-off-by: Jean Privat <jean@pryen.org>

lib/file: String::files does not exist on error

Signed-off-by: Jean Privat <jean@pryen.org>

lib/file: remove useless protected for top-level methods

Signed-off-by: Jean Privat <jean@pryen.org>

lib/file: expose FileStat instead of NativeFileStat

Signed-off-by: Jean Privat <jean@pryen.org>

quatree: cleaup indentation

Signed-off-by: Jean Privat <jean@pryen.org>

quadtree: use new constructors

Signed-off-by: Jean Privat <jean@pryen.org>

Merge: Misc AST

Various small improvements on the ast side.

The main improvement is the lower consumption of Location instances.
Before: 681k where created; for 174MIr
After:  472k are created (-30%); for 120MIr (-31%)
However, the final impact should be negligible.

Other changes are related to error messages in order to have them more useful in other context.
As a proof of concept, nitlight can show some warnings and errors in the generated HTML.
There is still issue, especially: how to display them property. Currently they are in a popupable dropdown boxes, but the with is too small and nested info boxes show unreadable stacked  things.

Eg, for `return new Foo[nullable Bar]`, how can I show

* information on the classes Foo and Bar
* error on the whole `nullable Bar` because Foo is in fact not generic
* error on the whole `new Foo[nullable Bar]` because in fact we are in a procedure, so no return value is expected

Pull-Request: #1248
Reviewed-by: Alexandre Terrasa <alexandre@moz-code.org>

Merge: new `with` statement

Introduce the `with` statement that is analogous to the `with` of Python or the `uning` of C#.

~~~nit
with x = something do
   x.work
end
~~~

That is equivalent with

~~~nit
do
   var x = something
   x.start
   x.work
   x.finish
end
~~~

Note that an alternative syntax, without the local variable exists:

~~~nit
with something do
   work
end
~~~

that is used when we want some automatic control or whatever. Eg resource allocation or critical section.

~~~nit
do
   var tmp = something
   tmp.start
   work
   tmp.stop
end
~~~

Most real-world examples could be

~~~nit
with file = path.create do
   file.write("Bla")
end
~~~

and

~~~nit
with a_mutex do
   work
end
~~~

## Names

I reused the `finish` method from Iterator.
I introduced the antonym `start` for the other side.

Note that the `start` is important because it helps the object to know it has to prepare itself for a `finish`.

I did not introduce an interface, mainly because I have no idea for a name. C# names it `IDisposable` and the `finish` method is called `Dispose`. There is no `start` because C# designers are lunatic sometime.

In python there is no interface (obviously) and the method are called
`__enter__` and `__exit__` because Python likes identifiers that resemble words eaten by boas.
Note that the returned variable is not the original expression but the result of `__enter__`.
With the Python semantic, but the Nit syntax, the first example will be equivalent to

~~~nit
do
   var tmp = something
   var x = tmp.start
   x.work
   x.finish
end
~~~

I am not sure of the benefits of the additional complexity, but the the more I thing about it the more I think this could be useful, ex for the control case the `start` can return the handler to `finish`.

The issue is that proposed syntax: `with x = something` does not make sense (because `tmp=something` and `x=tmp.start`) thus should be replaced with something else; Python uses `with something as x:` that we can reuse but I do not want because it is ugly.

An other alternative I tough of was to reuse the `for` keyword. but It is convoluted.
The two previous real world examples will then be

~~~nit
for file = path.create do
   file.write("Bla")
end
~~~

and

~~~nit
for a_mutex do
   work
end
~~~

Pull-Request: #1243
Reviewed-by: Alexis Laferrière <alexis.laf@xymus.net>
Reviewed-by: Etienne M. Gagnon <egagnon@j-meg.com>
Reviewed-by: Lucas Bajolet <r4pass@hotmail.com>

tests: update nitlight and test_parser

Signed-off-by: Jean Privat <jean@pryen.org>