pygments.rb-jruby 0.5.4

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (473) hide show
  1. checksums.yaml +7 -0
  2. data/.gitignore +6 -0
  3. data/CHANGELOG.md +71 -0
  4. data/Gemfile +2 -0
  5. data/LICENSE +17 -0
  6. data/README.md +118 -0
  7. data/Rakefile +66 -0
  8. data/bench.rb +22 -0
  9. data/cache-lexers.rb +8 -0
  10. data/lexers +0 -0
  11. data/lib/pygments.rb +8 -0
  12. data/lib/pygments/lexer.rb +148 -0
  13. data/lib/pygments/mentos.py +351 -0
  14. data/lib/pygments/popen.rb +404 -0
  15. data/lib/pygments/version.rb +3 -0
  16. data/pygments.rb.gemspec +24 -0
  17. data/test/test_data.c +2581 -0
  18. data/test/test_data.py +514 -0
  19. data/test/test_data_generated +2582 -0
  20. data/test/test_pygments.rb +287 -0
  21. data/vendor/custom_lexers/github.py +565 -0
  22. data/vendor/pygments-main/AUTHORS +153 -0
  23. data/vendor/pygments-main/CHANGES +889 -0
  24. data/vendor/pygments-main/LICENSE +25 -0
  25. data/vendor/pygments-main/MANIFEST.in +6 -0
  26. data/vendor/pygments-main/Makefile +59 -0
  27. data/vendor/pygments-main/REVISION +1 -0
  28. data/vendor/pygments-main/TODO +15 -0
  29. data/vendor/pygments-main/docs/generate.py +472 -0
  30. data/vendor/pygments-main/docs/pygmentize.1 +94 -0
  31. data/vendor/pygments-main/docs/src/api.txt +270 -0
  32. data/vendor/pygments-main/docs/src/authors.txt +5 -0
  33. data/vendor/pygments-main/docs/src/changelog.txt +5 -0
  34. data/vendor/pygments-main/docs/src/cmdline.txt +147 -0
  35. data/vendor/pygments-main/docs/src/filterdevelopment.txt +70 -0
  36. data/vendor/pygments-main/docs/src/filters.txt +42 -0
  37. data/vendor/pygments-main/docs/src/formatterdevelopment.txt +169 -0
  38. data/vendor/pygments-main/docs/src/formatters.txt +48 -0
  39. data/vendor/pygments-main/docs/src/index.txt +69 -0
  40. data/vendor/pygments-main/docs/src/installation.txt +71 -0
  41. data/vendor/pygments-main/docs/src/integrate.txt +48 -0
  42. data/vendor/pygments-main/docs/src/java.txt +70 -0
  43. data/vendor/pygments-main/docs/src/lexerdevelopment.txt +603 -0
  44. data/vendor/pygments-main/docs/src/lexers.txt +67 -0
  45. data/vendor/pygments-main/docs/src/moinmoin.txt +39 -0
  46. data/vendor/pygments-main/docs/src/plugins.txt +93 -0
  47. data/vendor/pygments-main/docs/src/quickstart.txt +202 -0
  48. data/vendor/pygments-main/docs/src/rstdirective.txt +22 -0
  49. data/vendor/pygments-main/docs/src/styles.txt +143 -0
  50. data/vendor/pygments-main/docs/src/tokens.txt +349 -0
  51. data/vendor/pygments-main/docs/src/unicode.txt +49 -0
  52. data/vendor/pygments-main/external/autopygmentize +64 -0
  53. data/vendor/pygments-main/external/lasso-builtins-generator-9.lasso +144 -0
  54. data/vendor/pygments-main/external/markdown-processor.py +67 -0
  55. data/vendor/pygments-main/external/moin-parser.py +112 -0
  56. data/vendor/pygments-main/external/pygments.bashcomp +38 -0
  57. data/vendor/pygments-main/external/rst-directive-old.py +77 -0
  58. data/vendor/pygments-main/external/rst-directive.py +83 -0
  59. data/vendor/pygments-main/ez_setup.py +276 -0
  60. data/vendor/pygments-main/pygmentize +7 -0
  61. data/vendor/pygments-main/pygments/__init__.py +91 -0
  62. data/vendor/pygments-main/pygments/cmdline.py +441 -0
  63. data/vendor/pygments-main/pygments/console.py +74 -0
  64. data/vendor/pygments-main/pygments/filter.py +74 -0
  65. data/vendor/pygments-main/pygments/filters/__init__.py +356 -0
  66. data/vendor/pygments-main/pygments/formatter.py +95 -0
  67. data/vendor/pygments-main/pygments/formatters/__init__.py +68 -0
  68. data/vendor/pygments-main/pygments/formatters/_mapping.py +92 -0
  69. data/vendor/pygments-main/pygments/formatters/bbcode.py +109 -0
  70. data/vendor/pygments-main/pygments/formatters/html.py +821 -0
  71. data/vendor/pygments-main/pygments/formatters/img.py +553 -0
  72. data/vendor/pygments-main/pygments/formatters/latex.py +378 -0
  73. data/vendor/pygments-main/pygments/formatters/other.py +115 -0
  74. data/vendor/pygments-main/pygments/formatters/rtf.py +136 -0
  75. data/vendor/pygments-main/pygments/formatters/svg.py +154 -0
  76. data/vendor/pygments-main/pygments/formatters/terminal.py +112 -0
  77. data/vendor/pygments-main/pygments/formatters/terminal256.py +222 -0
  78. data/vendor/pygments-main/pygments/lexer.py +765 -0
  79. data/vendor/pygments-main/pygments/lexers/__init__.py +240 -0
  80. data/vendor/pygments-main/pygments/lexers/_asybuiltins.py +1645 -0
  81. data/vendor/pygments-main/pygments/lexers/_clbuiltins.py +232 -0
  82. data/vendor/pygments-main/pygments/lexers/_lassobuiltins.py +5172 -0
  83. data/vendor/pygments-main/pygments/lexers/_luabuiltins.py +249 -0
  84. data/vendor/pygments-main/pygments/lexers/_mapping.py +354 -0
  85. data/vendor/pygments-main/pygments/lexers/_openedgebuiltins.py +562 -0
  86. data/vendor/pygments-main/pygments/lexers/_phpbuiltins.py +3787 -0
  87. data/vendor/pygments-main/pygments/lexers/_postgres_builtins.py +233 -0
  88. data/vendor/pygments-main/pygments/lexers/_robotframeworklexer.py +557 -0
  89. data/vendor/pygments-main/pygments/lexers/_scilab_builtins.py +40 -0
  90. data/vendor/pygments-main/pygments/lexers/_sourcemodbuiltins.py +1072 -0
  91. data/vendor/pygments-main/pygments/lexers/_stan_builtins.py +360 -0
  92. data/vendor/pygments-main/pygments/lexers/_vimbuiltins.py +13 -0
  93. data/vendor/pygments-main/pygments/lexers/agile.py +2290 -0
  94. data/vendor/pygments-main/pygments/lexers/asm.py +398 -0
  95. data/vendor/pygments-main/pygments/lexers/compiled.py +3723 -0
  96. data/vendor/pygments-main/pygments/lexers/dalvik.py +104 -0
  97. data/vendor/pygments-main/pygments/lexers/dotnet.py +671 -0
  98. data/vendor/pygments-main/pygments/lexers/foxpro.py +428 -0
  99. data/vendor/pygments-main/pygments/lexers/functional.py +2731 -0
  100. data/vendor/pygments-main/pygments/lexers/github.py +565 -0
  101. data/vendor/pygments-main/pygments/lexers/hdl.py +356 -0
  102. data/vendor/pygments-main/pygments/lexers/jvm.py +1112 -0
  103. data/vendor/pygments-main/pygments/lexers/math.py +1918 -0
  104. data/vendor/pygments-main/pygments/lexers/other.py +3778 -0
  105. data/vendor/pygments-main/pygments/lexers/parsers.py +778 -0
  106. data/vendor/pygments-main/pygments/lexers/shell.py +424 -0
  107. data/vendor/pygments-main/pygments/lexers/special.py +100 -0
  108. data/vendor/pygments-main/pygments/lexers/sql.py +559 -0
  109. data/vendor/pygments-main/pygments/lexers/templates.py +1742 -0
  110. data/vendor/pygments-main/pygments/lexers/text.py +1893 -0
  111. data/vendor/pygments-main/pygments/lexers/web.py +4045 -0
  112. data/vendor/pygments-main/pygments/modeline.py +40 -0
  113. data/vendor/pygments-main/pygments/plugin.py +74 -0
  114. data/vendor/pygments-main/pygments/scanner.py +104 -0
  115. data/vendor/pygments-main/pygments/style.py +117 -0
  116. data/vendor/pygments-main/pygments/styles/__init__.py +70 -0
  117. data/vendor/pygments-main/pygments/styles/autumn.py +65 -0
  118. data/vendor/pygments-main/pygments/styles/borland.py +51 -0
  119. data/vendor/pygments-main/pygments/styles/bw.py +49 -0
  120. data/vendor/pygments-main/pygments/styles/colorful.py +81 -0
  121. data/vendor/pygments-main/pygments/styles/default.py +73 -0
  122. data/vendor/pygments-main/pygments/styles/emacs.py +72 -0
  123. data/vendor/pygments-main/pygments/styles/friendly.py +72 -0
  124. data/vendor/pygments-main/pygments/styles/fruity.py +42 -0
  125. data/vendor/pygments-main/pygments/styles/manni.py +75 -0
  126. data/vendor/pygments-main/pygments/styles/monokai.py +106 -0
  127. data/vendor/pygments-main/pygments/styles/murphy.py +80 -0
  128. data/vendor/pygments-main/pygments/styles/native.py +65 -0
  129. data/vendor/pygments-main/pygments/styles/pastie.py +75 -0
  130. data/vendor/pygments-main/pygments/styles/perldoc.py +69 -0
  131. data/vendor/pygments-main/pygments/styles/rrt.py +33 -0
  132. data/vendor/pygments-main/pygments/styles/tango.py +141 -0
  133. data/vendor/pygments-main/pygments/styles/trac.py +63 -0
  134. data/vendor/pygments-main/pygments/styles/vim.py +63 -0
  135. data/vendor/pygments-main/pygments/styles/vs.py +38 -0
  136. data/vendor/pygments-main/pygments/token.py +195 -0
  137. data/vendor/pygments-main/pygments/unistring.py +140 -0
  138. data/vendor/pygments-main/pygments/util.py +277 -0
  139. data/vendor/pygments-main/scripts/check_sources.py +242 -0
  140. data/vendor/pygments-main/scripts/detect_missing_analyse_text.py +32 -0
  141. data/vendor/pygments-main/scripts/epydoc.css +280 -0
  142. data/vendor/pygments-main/scripts/find_codetags.py +205 -0
  143. data/vendor/pygments-main/scripts/find_error.py +170 -0
  144. data/vendor/pygments-main/scripts/get_vimkw.py +43 -0
  145. data/vendor/pygments-main/scripts/pylintrc +301 -0
  146. data/vendor/pygments-main/scripts/reindent.py +291 -0
  147. data/vendor/pygments-main/scripts/vim2pygments.py +933 -0
  148. data/vendor/pygments-main/setup.cfg +7 -0
  149. data/vendor/pygments-main/setup.py +90 -0
  150. data/vendor/pygments-main/tests/dtds/HTML4-f.dtd +37 -0
  151. data/vendor/pygments-main/tests/dtds/HTML4-s.dtd +869 -0
  152. data/vendor/pygments-main/tests/dtds/HTML4.dcl +88 -0
  153. data/vendor/pygments-main/tests/dtds/HTML4.dtd +1092 -0
  154. data/vendor/pygments-main/tests/dtds/HTML4.soc +9 -0
  155. data/vendor/pygments-main/tests/dtds/HTMLlat1.ent +195 -0
  156. data/vendor/pygments-main/tests/dtds/HTMLspec.ent +77 -0
  157. data/vendor/pygments-main/tests/dtds/HTMLsym.ent +241 -0
  158. data/vendor/pygments-main/tests/examplefiles/ANTLRv3.g +608 -0
  159. data/vendor/pygments-main/tests/examplefiles/AcidStateAdvanced.hs +209 -0
  160. data/vendor/pygments-main/tests/examplefiles/AlternatingGroup.mu +102 -0
  161. data/vendor/pygments-main/tests/examplefiles/BOM.js +1 -0
  162. data/vendor/pygments-main/tests/examplefiles/CPDictionary.j +611 -0
  163. data/vendor/pygments-main/tests/examplefiles/Config.in.cache +1973 -0
  164. data/vendor/pygments-main/tests/examplefiles/Constants.mo +158 -0
  165. data/vendor/pygments-main/tests/examplefiles/DancingSudoku.lhs +411 -0
  166. data/vendor/pygments-main/tests/examplefiles/Deflate.fs +578 -0
  167. data/vendor/pygments-main/tests/examplefiles/Errors.scala +18 -0
  168. data/vendor/pygments-main/tests/examplefiles/File.hy +174 -0
  169. data/vendor/pygments-main/tests/examplefiles/Get-CommandDefinitionHtml.ps1 +66 -0
  170. data/vendor/pygments-main/tests/examplefiles/IPDispatchC.nc +104 -0
  171. data/vendor/pygments-main/tests/examplefiles/IPDispatchP.nc +671 -0
  172. data/vendor/pygments-main/tests/examplefiles/Intro.java +1660 -0
  173. data/vendor/pygments-main/tests/examplefiles/Makefile +1131 -0
  174. data/vendor/pygments-main/tests/examplefiles/Object.st +4394 -0
  175. data/vendor/pygments-main/tests/examplefiles/OrderedMap.hx +584 -0
  176. data/vendor/pygments-main/tests/examplefiles/RoleQ.pm6 +23 -0
  177. data/vendor/pygments-main/tests/examplefiles/SmallCheck.hs +378 -0
  178. data/vendor/pygments-main/tests/examplefiles/Sorting.mod +470 -0
  179. data/vendor/pygments-main/tests/examplefiles/Sudoku.lhs +382 -0
  180. data/vendor/pygments-main/tests/examplefiles/addressbook.proto +30 -0
  181. data/vendor/pygments-main/tests/examplefiles/antlr_throws +1 -0
  182. data/vendor/pygments-main/tests/examplefiles/apache2.conf +393 -0
  183. data/vendor/pygments-main/tests/examplefiles/as3_test.as +143 -0
  184. data/vendor/pygments-main/tests/examplefiles/as3_test2.as +46 -0
  185. data/vendor/pygments-main/tests/examplefiles/as3_test3.as +3 -0
  186. data/vendor/pygments-main/tests/examplefiles/aspx-cs_example +27 -0
  187. data/vendor/pygments-main/tests/examplefiles/autoit_submit.au3 +25 -0
  188. data/vendor/pygments-main/tests/examplefiles/badcase.java +2 -0
  189. data/vendor/pygments-main/tests/examplefiles/batchfile.bat +49 -0
  190. data/vendor/pygments-main/tests/examplefiles/bigtest.nsi +308 -0
  191. data/vendor/pygments-main/tests/examplefiles/boot-9.scm +1557 -0
  192. data/vendor/pygments-main/tests/examplefiles/ca65_example +284 -0
  193. data/vendor/pygments-main/tests/examplefiles/cbmbas_example +9 -0
  194. data/vendor/pygments-main/tests/examplefiles/cells.ps +515 -0
  195. data/vendor/pygments-main/tests/examplefiles/ceval.c +2604 -0
  196. data/vendor/pygments-main/tests/examplefiles/cheetah_example.html +13 -0
  197. data/vendor/pygments-main/tests/examplefiles/classes.dylan +125 -0
  198. data/vendor/pygments-main/tests/examplefiles/condensed_ruby.rb +10 -0
  199. data/vendor/pygments-main/tests/examplefiles/coq_RelationClasses +447 -0
  200. data/vendor/pygments-main/tests/examplefiles/database.pytb +20 -0
  201. data/vendor/pygments-main/tests/examplefiles/de.MoinMoin.po +2461 -0
  202. data/vendor/pygments-main/tests/examplefiles/demo.ahk +181 -0
  203. data/vendor/pygments-main/tests/examplefiles/demo.cfm +38 -0
  204. data/vendor/pygments-main/tests/examplefiles/django_sample.html+django +68 -0
  205. data/vendor/pygments-main/tests/examplefiles/dwarf.cw +17 -0
  206. data/vendor/pygments-main/tests/examplefiles/erl_session +10 -0
  207. data/vendor/pygments-main/tests/examplefiles/escape_semicolon.clj +1 -0
  208. data/vendor/pygments-main/tests/examplefiles/evil_regex.js +48 -0
  209. data/vendor/pygments-main/tests/examplefiles/example.Rd +78 -0
  210. data/vendor/pygments-main/tests/examplefiles/example.bug +54 -0
  211. data/vendor/pygments-main/tests/examplefiles/example.c +2080 -0
  212. data/vendor/pygments-main/tests/examplefiles/example.ceylon +52 -0
  213. data/vendor/pygments-main/tests/examplefiles/example.clay +33 -0
  214. data/vendor/pygments-main/tests/examplefiles/example.cls +15 -0
  215. data/vendor/pygments-main/tests/examplefiles/example.cob +3556 -0
  216. data/vendor/pygments-main/tests/examplefiles/example.cpp +2363 -0
  217. data/vendor/pygments-main/tests/examplefiles/example.gs +106 -0
  218. data/vendor/pygments-main/tests/examplefiles/example.gst +7 -0
  219. data/vendor/pygments-main/tests/examplefiles/example.hx +142 -0
  220. data/vendor/pygments-main/tests/examplefiles/example.jag +48 -0
  221. data/vendor/pygments-main/tests/examplefiles/example.kt +47 -0
  222. data/vendor/pygments-main/tests/examplefiles/example.lagda +19 -0
  223. data/vendor/pygments-main/tests/examplefiles/example.lua +250 -0
  224. data/vendor/pygments-main/tests/examplefiles/example.monkey +152 -0
  225. data/vendor/pygments-main/tests/examplefiles/example.moo +26 -0
  226. data/vendor/pygments-main/tests/examplefiles/example.moon +629 -0
  227. data/vendor/pygments-main/tests/examplefiles/example.msc +43 -0
  228. data/vendor/pygments-main/tests/examplefiles/example.nim +1010 -0
  229. data/vendor/pygments-main/tests/examplefiles/example.ns2 +69 -0
  230. data/vendor/pygments-main/tests/examplefiles/example.p +34 -0
  231. data/vendor/pygments-main/tests/examplefiles/example.pas +2708 -0
  232. data/vendor/pygments-main/tests/examplefiles/example.prg +161 -0
  233. data/vendor/pygments-main/tests/examplefiles/example.rb +1852 -0
  234. data/vendor/pygments-main/tests/examplefiles/example.reg +19 -0
  235. data/vendor/pygments-main/tests/examplefiles/example.rexx +50 -0
  236. data/vendor/pygments-main/tests/examplefiles/example.rhtml +561 -0
  237. data/vendor/pygments-main/tests/examplefiles/example.rkt +95 -0
  238. data/vendor/pygments-main/tests/examplefiles/example.rpf +4 -0
  239. data/vendor/pygments-main/tests/examplefiles/example.sh-session +19 -0
  240. data/vendor/pygments-main/tests/examplefiles/example.shell-session +45 -0
  241. data/vendor/pygments-main/tests/examplefiles/example.sml +156 -0
  242. data/vendor/pygments-main/tests/examplefiles/example.snobol +15 -0
  243. data/vendor/pygments-main/tests/examplefiles/example.stan +108 -0
  244. data/vendor/pygments-main/tests/examplefiles/example.tea +34 -0
  245. data/vendor/pygments-main/tests/examplefiles/example.ts +28 -0
  246. data/vendor/pygments-main/tests/examplefiles/example.u +548 -0
  247. data/vendor/pygments-main/tests/examplefiles/example.weechatlog +9 -0
  248. data/vendor/pygments-main/tests/examplefiles/example.xhtml +376 -0
  249. data/vendor/pygments-main/tests/examplefiles/example.xtend +34 -0
  250. data/vendor/pygments-main/tests/examplefiles/example.yaml +302 -0
  251. data/vendor/pygments-main/tests/examplefiles/example2.aspx +29 -0
  252. data/vendor/pygments-main/tests/examplefiles/example2.msc +79 -0
  253. data/vendor/pygments-main/tests/examplefiles/example_elixir.ex +363 -0
  254. data/vendor/pygments-main/tests/examplefiles/example_file.fy +128 -0
  255. data/vendor/pygments-main/tests/examplefiles/firefox.mak +586 -0
  256. data/vendor/pygments-main/tests/examplefiles/flipflop.sv +19 -0
  257. data/vendor/pygments-main/tests/examplefiles/foo.sce +6 -0
  258. data/vendor/pygments-main/tests/examplefiles/format.ml +1213 -0
  259. data/vendor/pygments-main/tests/examplefiles/fucked_up.rb +77 -0
  260. data/vendor/pygments-main/tests/examplefiles/function.mu +1 -0
  261. data/vendor/pygments-main/tests/examplefiles/functional.rst +1472 -0
  262. data/vendor/pygments-main/tests/examplefiles/garcia-wachs.kk +133 -0
  263. data/vendor/pygments-main/tests/examplefiles/genclass.clj +510 -0
  264. data/vendor/pygments-main/tests/examplefiles/genshi_example.xml+genshi +193 -0
  265. data/vendor/pygments-main/tests/examplefiles/genshitext_example.genshitext +33 -0
  266. data/vendor/pygments-main/tests/examplefiles/glsl.frag +7 -0
  267. data/vendor/pygments-main/tests/examplefiles/glsl.vert +13 -0
  268. data/vendor/pygments-main/tests/examplefiles/grammar-test.p6 +22 -0
  269. data/vendor/pygments-main/tests/examplefiles/hello.smali +40 -0
  270. data/vendor/pygments-main/tests/examplefiles/hello.sp +9 -0
  271. data/vendor/pygments-main/tests/examplefiles/html+php_faulty.php +1 -0
  272. data/vendor/pygments-main/tests/examplefiles/http_request_example +15 -0
  273. data/vendor/pygments-main/tests/examplefiles/http_response_example +29 -0
  274. data/vendor/pygments-main/tests/examplefiles/import.hs +4 -0
  275. data/vendor/pygments-main/tests/examplefiles/inet_pton6.dg +71 -0
  276. data/vendor/pygments-main/tests/examplefiles/intro.ik +24 -0
  277. data/vendor/pygments-main/tests/examplefiles/ints.php +10 -0
  278. data/vendor/pygments-main/tests/examplefiles/intsyn.fun +675 -0
  279. data/vendor/pygments-main/tests/examplefiles/intsyn.sig +286 -0
  280. data/vendor/pygments-main/tests/examplefiles/irb_heredoc +8 -0
  281. data/vendor/pygments-main/tests/examplefiles/irc.lsp +214 -0
  282. data/vendor/pygments-main/tests/examplefiles/java.properties +16 -0
  283. data/vendor/pygments-main/tests/examplefiles/jbst_example1.jbst +28 -0
  284. data/vendor/pygments-main/tests/examplefiles/jbst_example2.jbst +45 -0
  285. data/vendor/pygments-main/tests/examplefiles/jinjadesignerdoc.rst +713 -0
  286. data/vendor/pygments-main/tests/examplefiles/json.lasso +301 -0
  287. data/vendor/pygments-main/tests/examplefiles/json.lasso9 +213 -0
  288. data/vendor/pygments-main/tests/examplefiles/lighttpd_config.conf +13 -0
  289. data/vendor/pygments-main/tests/examplefiles/linecontinuation.py +47 -0
  290. data/vendor/pygments-main/tests/examplefiles/livescript-demo.ls +41 -0
  291. data/vendor/pygments-main/tests/examplefiles/logos_example.xm +28 -0
  292. data/vendor/pygments-main/tests/examplefiles/ltmain.sh +2849 -0
  293. data/vendor/pygments-main/tests/examplefiles/main.cmake +42 -0
  294. data/vendor/pygments-main/tests/examplefiles/markdown.lsp +679 -0
  295. data/vendor/pygments-main/tests/examplefiles/matlab_noreturn +3 -0
  296. data/vendor/pygments-main/tests/examplefiles/matlab_sample +30 -0
  297. data/vendor/pygments-main/tests/examplefiles/matlabsession_sample.txt +37 -0
  298. data/vendor/pygments-main/tests/examplefiles/metagrammar.treetop +455 -0
  299. data/vendor/pygments-main/tests/examplefiles/mg_sample.pro +73 -0
  300. data/vendor/pygments-main/tests/examplefiles/minehunt.qml +112 -0
  301. data/vendor/pygments-main/tests/examplefiles/minimal.ns2 +4 -0
  302. data/vendor/pygments-main/tests/examplefiles/moin_SyntaxReference.txt +340 -0
  303. data/vendor/pygments-main/tests/examplefiles/multiline_regexes.rb +38 -0
  304. data/vendor/pygments-main/tests/examplefiles/nanomsg.intr +95 -0
  305. data/vendor/pygments-main/tests/examplefiles/nasm_aoutso.asm +96 -0
  306. data/vendor/pygments-main/tests/examplefiles/nasm_objexe.asm +30 -0
  307. data/vendor/pygments-main/tests/examplefiles/nemerle_sample.n +87 -0
  308. data/vendor/pygments-main/tests/examplefiles/nginx_nginx.conf +118 -0
  309. data/vendor/pygments-main/tests/examplefiles/numbers.c +12 -0
  310. data/vendor/pygments-main/tests/examplefiles/objc_example.m +32 -0
  311. data/vendor/pygments-main/tests/examplefiles/objc_example2.m +24 -0
  312. data/vendor/pygments-main/tests/examplefiles/perl_misc +62 -0
  313. data/vendor/pygments-main/tests/examplefiles/perl_perl5db +998 -0
  314. data/vendor/pygments-main/tests/examplefiles/perl_regex-delims +120 -0
  315. data/vendor/pygments-main/tests/examplefiles/perlfunc.1 +856 -0
  316. data/vendor/pygments-main/tests/examplefiles/phpMyAdmin.spec +163 -0
  317. data/vendor/pygments-main/tests/examplefiles/phpcomplete.vim +567 -0
  318. data/vendor/pygments-main/tests/examplefiles/pleac.in.rb +1223 -0
  319. data/vendor/pygments-main/tests/examplefiles/postgresql_test.txt +47 -0
  320. data/vendor/pygments-main/tests/examplefiles/pppoe.applescript +10 -0
  321. data/vendor/pygments-main/tests/examplefiles/psql_session.txt +122 -0
  322. data/vendor/pygments-main/tests/examplefiles/py3_test.txt +2 -0
  323. data/vendor/pygments-main/tests/examplefiles/py3tb_test.py3tb +4 -0
  324. data/vendor/pygments-main/tests/examplefiles/pycon_test.pycon +14 -0
  325. data/vendor/pygments-main/tests/examplefiles/pytb_test2.pytb +2 -0
  326. data/vendor/pygments-main/tests/examplefiles/pytb_test3.pytb +4 -0
  327. data/vendor/pygments-main/tests/examplefiles/python25-bsd.mak +234 -0
  328. data/vendor/pygments-main/tests/examplefiles/qsort.prolog +13 -0
  329. data/vendor/pygments-main/tests/examplefiles/r-console-transcript.Rout +38 -0
  330. data/vendor/pygments-main/tests/examplefiles/ragel-cpp_rlscan +280 -0
  331. data/vendor/pygments-main/tests/examplefiles/ragel-cpp_snippet +2 -0
  332. data/vendor/pygments-main/tests/examplefiles/regex.js +22 -0
  333. data/vendor/pygments-main/tests/examplefiles/reversi.lsp +427 -0
  334. data/vendor/pygments-main/tests/examplefiles/robotframework.txt +39 -0
  335. data/vendor/pygments-main/tests/examplefiles/ruby_func_def.rb +11 -0
  336. data/vendor/pygments-main/tests/examplefiles/rust_example.rs +233 -0
  337. data/vendor/pygments-main/tests/examplefiles/scilab.sci +30 -0
  338. data/vendor/pygments-main/tests/examplefiles/session.dylan-console +9 -0
  339. data/vendor/pygments-main/tests/examplefiles/sibling.prolog +19 -0
  340. data/vendor/pygments-main/tests/examplefiles/simple.md +747 -0
  341. data/vendor/pygments-main/tests/examplefiles/smarty_example.html +209 -0
  342. data/vendor/pygments-main/tests/examplefiles/source.lgt +343 -0
  343. data/vendor/pygments-main/tests/examplefiles/sources.list +62 -0
  344. data/vendor/pygments-main/tests/examplefiles/sphere.pov +18 -0
  345. data/vendor/pygments-main/tests/examplefiles/sqlite3.sqlite3-console +27 -0
  346. data/vendor/pygments-main/tests/examplefiles/squid.conf +30 -0
  347. data/vendor/pygments-main/tests/examplefiles/string.jl +1031 -0
  348. data/vendor/pygments-main/tests/examplefiles/string_delimiters.d +21 -0
  349. data/vendor/pygments-main/tests/examplefiles/stripheredoc.sh +3 -0
  350. data/vendor/pygments-main/tests/examplefiles/swig_java.swg +1329 -0
  351. data/vendor/pygments-main/tests/examplefiles/swig_std_vector.i +225 -0
  352. data/vendor/pygments-main/tests/examplefiles/test.R +153 -0
  353. data/vendor/pygments-main/tests/examplefiles/test.adb +211 -0
  354. data/vendor/pygments-main/tests/examplefiles/test.agda +102 -0
  355. data/vendor/pygments-main/tests/examplefiles/test.asy +131 -0
  356. data/vendor/pygments-main/tests/examplefiles/test.awk +121 -0
  357. data/vendor/pygments-main/tests/examplefiles/test.bas +29 -0
  358. data/vendor/pygments-main/tests/examplefiles/test.bb +95 -0
  359. data/vendor/pygments-main/tests/examplefiles/test.bmx +145 -0
  360. data/vendor/pygments-main/tests/examplefiles/test.boo +39 -0
  361. data/vendor/pygments-main/tests/examplefiles/test.bro +250 -0
  362. data/vendor/pygments-main/tests/examplefiles/test.cs +374 -0
  363. data/vendor/pygments-main/tests/examplefiles/test.css +54 -0
  364. data/vendor/pygments-main/tests/examplefiles/test.cu +36 -0
  365. data/vendor/pygments-main/tests/examplefiles/test.d +135 -0
  366. data/vendor/pygments-main/tests/examplefiles/test.dart +23 -0
  367. data/vendor/pygments-main/tests/examplefiles/test.dtd +89 -0
  368. data/vendor/pygments-main/tests/examplefiles/test.ebnf +31 -0
  369. data/vendor/pygments-main/tests/examplefiles/test.ec +605 -0
  370. data/vendor/pygments-main/tests/examplefiles/test.ecl +58 -0
  371. data/vendor/pygments-main/tests/examplefiles/test.eh +315 -0
  372. data/vendor/pygments-main/tests/examplefiles/test.erl +169 -0
  373. data/vendor/pygments-main/tests/examplefiles/test.evoque +33 -0
  374. data/vendor/pygments-main/tests/examplefiles/test.fan +818 -0
  375. data/vendor/pygments-main/tests/examplefiles/test.flx +57 -0
  376. data/vendor/pygments-main/tests/examplefiles/test.gdc +13 -0
  377. data/vendor/pygments-main/tests/examplefiles/test.groovy +97 -0
  378. data/vendor/pygments-main/tests/examplefiles/test.html +339 -0
  379. data/vendor/pygments-main/tests/examplefiles/test.ini +10 -0
  380. data/vendor/pygments-main/tests/examplefiles/test.java +653 -0
  381. data/vendor/pygments-main/tests/examplefiles/test.jsp +24 -0
  382. data/vendor/pygments-main/tests/examplefiles/test.maql +45 -0
  383. data/vendor/pygments-main/tests/examplefiles/test.mod +374 -0
  384. data/vendor/pygments-main/tests/examplefiles/test.moo +51 -0
  385. data/vendor/pygments-main/tests/examplefiles/test.myt +166 -0
  386. data/vendor/pygments-main/tests/examplefiles/test.nim +93 -0
  387. data/vendor/pygments-main/tests/examplefiles/test.opa +10 -0
  388. data/vendor/pygments-main/tests/examplefiles/test.p6 +252 -0
  389. data/vendor/pygments-main/tests/examplefiles/test.pas +743 -0
  390. data/vendor/pygments-main/tests/examplefiles/test.php +505 -0
  391. data/vendor/pygments-main/tests/examplefiles/test.plot +333 -0
  392. data/vendor/pygments-main/tests/examplefiles/test.ps1 +108 -0
  393. data/vendor/pygments-main/tests/examplefiles/test.pypylog +1839 -0
  394. data/vendor/pygments-main/tests/examplefiles/test.r3 +94 -0
  395. data/vendor/pygments-main/tests/examplefiles/test.rb +177 -0
  396. data/vendor/pygments-main/tests/examplefiles/test.rhtml +43 -0
  397. data/vendor/pygments-main/tests/examplefiles/test.scaml +8 -0
  398. data/vendor/pygments-main/tests/examplefiles/test.ssp +12 -0
  399. data/vendor/pygments-main/tests/examplefiles/test.tcsh +830 -0
  400. data/vendor/pygments-main/tests/examplefiles/test.vb +407 -0
  401. data/vendor/pygments-main/tests/examplefiles/test.vhdl +161 -0
  402. data/vendor/pygments-main/tests/examplefiles/test.xqy +138 -0
  403. data/vendor/pygments-main/tests/examplefiles/test.xsl +23 -0
  404. data/vendor/pygments-main/tests/examplefiles/test2.pypylog +120 -0
  405. data/vendor/pygments-main/tests/examplefiles/truncated.pytb +15 -0
  406. data/vendor/pygments-main/tests/examplefiles/type.lisp +1218 -0
  407. data/vendor/pygments-main/tests/examplefiles/underscore.coffee +603 -0
  408. data/vendor/pygments-main/tests/examplefiles/unicode.applescript +5 -0
  409. data/vendor/pygments-main/tests/examplefiles/unicodedoc.py +11 -0
  410. data/vendor/pygments-main/tests/examplefiles/unix-io.lid +37 -0
  411. data/vendor/pygments-main/tests/examplefiles/webkit-transition.css +3 -0
  412. data/vendor/pygments-main/tests/examplefiles/while.pov +13 -0
  413. data/vendor/pygments-main/tests/examplefiles/wiki.factor +384 -0
  414. data/vendor/pygments-main/tests/examplefiles/xml_example +1897 -0
  415. data/vendor/pygments-main/tests/examplefiles/zmlrpc.f90 +798 -0
  416. data/vendor/pygments-main/tests/old_run.py +138 -0
  417. data/vendor/pygments-main/tests/run.py +49 -0
  418. data/vendor/pygments-main/tests/support.py +15 -0
  419. data/vendor/pygments-main/tests/support/tags +36 -0
  420. data/vendor/pygments-main/tests/test_basic_api.py +295 -0
  421. data/vendor/pygments-main/tests/test_clexer.py +31 -0
  422. data/vendor/pygments-main/tests/test_cmdline.py +105 -0
  423. data/vendor/pygments-main/tests/test_examplefiles.py +99 -0
  424. data/vendor/pygments-main/tests/test_html_formatter.py +178 -0
  425. data/vendor/pygments-main/tests/test_latex_formatter.py +55 -0
  426. data/vendor/pygments-main/tests/test_lexers_other.py +68 -0
  427. data/vendor/pygments-main/tests/test_perllexer.py +137 -0
  428. data/vendor/pygments-main/tests/test_regexlexer.py +47 -0
  429. data/vendor/pygments-main/tests/test_token.py +46 -0
  430. data/vendor/pygments-main/tests/test_using_api.py +40 -0
  431. data/vendor/pygments-main/tests/test_util.py +135 -0
  432. data/vendor/simplejson/.gitignore +10 -0
  433. data/vendor/simplejson/.travis.yml +5 -0
  434. data/vendor/simplejson/CHANGES.txt +291 -0
  435. data/vendor/simplejson/LICENSE.txt +19 -0
  436. data/vendor/simplejson/MANIFEST.in +5 -0
  437. data/vendor/simplejson/README.rst +19 -0
  438. data/vendor/simplejson/conf.py +179 -0
  439. data/vendor/simplejson/index.rst +628 -0
  440. data/vendor/simplejson/scripts/make_docs.py +18 -0
  441. data/vendor/simplejson/setup.py +104 -0
  442. data/vendor/simplejson/simplejson/__init__.py +510 -0
  443. data/vendor/simplejson/simplejson/_speedups.c +2745 -0
  444. data/vendor/simplejson/simplejson/decoder.py +425 -0
  445. data/vendor/simplejson/simplejson/encoder.py +567 -0
  446. data/vendor/simplejson/simplejson/ordered_dict.py +119 -0
  447. data/vendor/simplejson/simplejson/scanner.py +77 -0
  448. data/vendor/simplejson/simplejson/tests/__init__.py +67 -0
  449. data/vendor/simplejson/simplejson/tests/test_bigint_as_string.py +55 -0
  450. data/vendor/simplejson/simplejson/tests/test_check_circular.py +30 -0
  451. data/vendor/simplejson/simplejson/tests/test_decimal.py +66 -0
  452. data/vendor/simplejson/simplejson/tests/test_decode.py +83 -0
  453. data/vendor/simplejson/simplejson/tests/test_default.py +9 -0
  454. data/vendor/simplejson/simplejson/tests/test_dump.py +67 -0
  455. data/vendor/simplejson/simplejson/tests/test_encode_basestring_ascii.py +46 -0
  456. data/vendor/simplejson/simplejson/tests/test_encode_for_html.py +32 -0
  457. data/vendor/simplejson/simplejson/tests/test_errors.py +34 -0
  458. data/vendor/simplejson/simplejson/tests/test_fail.py +91 -0
  459. data/vendor/simplejson/simplejson/tests/test_float.py +19 -0
  460. data/vendor/simplejson/simplejson/tests/test_indent.py +86 -0
  461. data/vendor/simplejson/simplejson/tests/test_item_sort_key.py +20 -0
  462. data/vendor/simplejson/simplejson/tests/test_namedtuple.py +121 -0
  463. data/vendor/simplejson/simplejson/tests/test_pass1.py +76 -0
  464. data/vendor/simplejson/simplejson/tests/test_pass2.py +14 -0
  465. data/vendor/simplejson/simplejson/tests/test_pass3.py +20 -0
  466. data/vendor/simplejson/simplejson/tests/test_recursion.py +67 -0
  467. data/vendor/simplejson/simplejson/tests/test_scanstring.py +117 -0
  468. data/vendor/simplejson/simplejson/tests/test_separators.py +42 -0
  469. data/vendor/simplejson/simplejson/tests/test_speedups.py +20 -0
  470. data/vendor/simplejson/simplejson/tests/test_tuple.py +49 -0
  471. data/vendor/simplejson/simplejson/tests/test_unicode.py +109 -0
  472. data/vendor/simplejson/simplejson/tool.py +39 -0
  473. metadata +557 -0
@@ -0,0 +1,13 @@
1
+ <html>
2
+ <head><title>$title</title></head>
3
+ <body>
4
+ <table>
5
+ #for $client in $clients
6
+ <tr>
7
+ <td>$client.surname, $client.firstname</td>
8
+ <td><a href="mailto:$client.email">$client.email</a></td>
9
+ </tr>
10
+ #end for
11
+ </table>
12
+ </body>
13
+ </html>
@@ -0,0 +1,125 @@
1
+ module: sample
2
+ comment: for make sure that does not highlight per word.
3
+ and it continues on to the next line.
4
+
5
+ define class <car> (<object>)
6
+ slot serial-number :: <integer> = unique-serial-number();
7
+ constant slot model-name :: <string>,
8
+ required-init-keyword: model:;
9
+ each-subclass slot has-sunroof? :: <boolean>,
10
+ init-keyword: sunroof?:,
11
+ init-value: #f;
12
+ keyword foo:;
13
+ required keyword bar:;
14
+ end class <car>;
15
+
16
+ define class <flying-car> (<car>)
17
+ end class <flying-car>;
18
+
19
+ let flying-car = make(<flying-car>);
20
+ let car? :: <car?> = #f;
21
+ let prefixed-car :: <vehicles/car> = #f;
22
+ let model :: <car-911> = #f;
23
+
24
+ define constant $empty-string = "";
25
+ define constant $escaped-backslash = '\\';
26
+ define constant $escaped-single-quote = '\'';
27
+
28
+ define variable *unique-serial-number* = 0;
29
+
30
+ define function unique-serial-number() => (usn :: <integer>)
31
+ let serial = *unique-serial-number*;
32
+ *unique-serial-number* := *unique-serial-number* + 1;
33
+ serial;
34
+ end function;
35
+
36
+ define constant $blue-car = make(<car>, model: "Viper");
37
+ define constant $black-car = make(<car>, model: "Town Car", sunroof?: #t);
38
+ define constant $red-car = make(<car>, model: "F40", sunroof?: #f);
39
+
40
+ define method foo() => _ :: <boolean>
41
+ #t
42
+ end method;
43
+
44
+ define method foo() => _ :: <boolean>;
45
+ #t
46
+ end method;
47
+
48
+ define method \+
49
+ (offset1 :: <time-offset>, offset2 :: <time-offset>)
50
+ => (sum :: <time-offset>)
51
+ let sum = offset1.total-seconds + offset2.total-seconds;
52
+ make(<time-offset>, total-seconds: sum);
53
+ end method \+;
54
+
55
+ define method bar ()
56
+ 1 | 2 & 3
57
+ end
58
+
59
+ if (bar)
60
+ 1
61
+ elseif (foo)
62
+ 2
63
+ else
64
+ 3
65
+ end if;
66
+
67
+ select (foo by instance?)
68
+ <integer> => 1
69
+ otherwise => 3
70
+ end select;
71
+
72
+ /* multi
73
+ line
74
+ comment
75
+ */
76
+
77
+ /* multi line comments
78
+ /* can be */
79
+ nested */
80
+
81
+ define constant $symbol = #"hello";
82
+ define variable *vector* = #[3.5, 5]
83
+ define constant $list = #(1, 2);
84
+ define constant $pair = #(1 . "foo")
85
+
86
+ let octal-number = #o238;
87
+ let hex-number = #x3890ADEF;
88
+ let binary-number = #b1010;
89
+ let float-exponent = 3.5e10;
90
+
91
+ block (return)
92
+ with-lock (lock)
93
+ return();
94
+ end;
95
+ exception (e :: <error>)
96
+ format-out("Oh no");
97
+ cleanup
98
+ return();
99
+ afterwards
100
+ format-out("Hello");
101
+ end;
102
+
103
+ define macro repeat
104
+ { repeat ?:body end }
105
+ => { block (?=stop!)
106
+ local method again() ?body; again() end;
107
+ again();
108
+ end }
109
+ end macro repeat;
110
+
111
+ define macro with-decoded-seconds
112
+ {
113
+ with-decoded-seconds
114
+ (?max:variable, ?min:variable, ?sec:variable = ?time:expression)
115
+ ?:body
116
+ end
117
+ }
118
+ => {
119
+ let (?max, ?min, ?sec) = decode-total-seconds(?time);
120
+ ?body
121
+ }
122
+ end macro;
123
+
124
+ let x = "This size call should be seen as a builtin despite the odd case.".siZe;
125
+
@@ -0,0 +1,10 @@
1
+ # Server: ruby p2p.rb password server server-uri merge-servers
2
+ # Sample: ruby p2p.rb foobar server druby://localhost:1337 druby://foo.bar:1337
3
+ # Client: ruby p2p.rb password client server-uri download-pattern
4
+ # Sample: ruby p2p.rb foobar client druby://localhost:1337 *.rb
5
+ require'drb';F,D,C,P,M,U,*O=File,Class,Dir,*ARGV;def s(p)F.split(p[/[^|].*/])[-1
6
+ ]end;def c(u);DRbObject.new((),u)end;def x(u)[P,u].hash;end;M=="client"&&c(U).f(
7
+ x(U)).each{|n|p,c=x(n),c(n);(c.f(p,O[0],0).map{|f|s f}-D["*"]).each{|f|F.open(f,
8
+ "w"){|o|o<<c.f(p,f,1)}}}||(DRb.start_service U,C.new{def f(c,a=[],t=2)c==x(U)&&(
9
+ t==0&&D[s(a)]||t==1&&F.read(s(a))||p(a))end;def y()(p(U)+p).each{|u|c(u).f(x(u),
10
+ p(U))rescue()};self;end;private;def p(x=[]);O.push(*x).uniq!;O;end}.new.y;sleep)
@@ -0,0 +1,447 @@
1
+ (* -*- coding: utf-8 -*- *)
2
+ (************************************************************************)
3
+ (* v * The Coq Proof Assistant / The Coq Development Team *)
4
+ (* <O___,, * INRIA - CNRS - LIX - LRI - PPS - Copyright 1999-2011 *)
5
+ (* \VV/ **************************************************************)
6
+ (* // * This file is distributed under the terms of the *)
7
+ (* * GNU Lesser General Public License Version 2.1 *)
8
+ (************************************************************************)
9
+
10
+ (** * Typeclass-based relations, tactics and standard instances
11
+
12
+ This is the basic theory needed to formalize morphisms and setoids.
13
+
14
+ Author: Matthieu Sozeau
15
+ Institution: LRI, CNRS UMR 8623 - University Paris Sud
16
+ *)
17
+
18
+ (* $Id: RelationClasses.v 14641 2011-11-06 11:59:10Z herbelin $ *)
19
+
20
+ Require Export Coq.Classes.Init.
21
+ Require Import Coq.Program.Basics.
22
+ Require Import Coq.Program.Tactics.
23
+ Require Import Coq.Relations.Relation_Definitions.
24
+
25
+ (** We allow to unfold the [relation] definition while doing morphism search. *)
26
+
27
+ Notation inverse R := (flip (R:relation _) : relation _).
28
+
29
+ Definition complement {A} (R : relation A) : relation A := fun x y => R x y -> False.
30
+
31
+ (** Opaque for proof-search. *)
32
+ Typeclasses Opaque complement.
33
+
34
+ (** These are convertible. *)
35
+
36
+ Lemma complement_inverse : forall A (R : relation A), complement (inverse R) = inverse (complement R).
37
+ Proof. reflexivity. Qed.
38
+
39
+ (** We rebind relations in separate classes to be able to overload each proof. *)
40
+
41
+ Set Implicit Arguments.
42
+ Unset Strict Implicit.
43
+
44
+ Class Reflexive {A} (R : relation A) :=
45
+ reflexivity : forall x, R x x.
46
+
47
+ Class Irreflexive {A} (R : relation A) :=
48
+ irreflexivity : Reflexive (complement R).
49
+
50
+ Hint Extern 1 (Reflexive (complement _)) => class_apply @irreflexivity : typeclass_instances.
51
+
52
+ Class Symmetric {A} (R : relation A) :=
53
+ symmetry : forall x y, R x y -> R y x.
54
+
55
+ Class Asymmetric {A} (R : relation A) :=
56
+ asymmetry : forall x y, R x y -> R y x -> False.
57
+
58
+ Class Transitive {A} (R : relation A) :=
59
+ transitivity : forall x y z, R x y -> R y z -> R x z.
60
+
61
+ Hint Resolve @irreflexivity : ord.
62
+
63
+ Unset Implicit Arguments.
64
+
65
+ (** A HintDb for relations. *)
66
+
67
+ Ltac solve_relation :=
68
+ match goal with
69
+ | [ |- ?R ?x ?x ] => reflexivity
70
+ | [ H : ?R ?x ?y |- ?R ?y ?x ] => symmetry ; exact H
71
+ end.
72
+
73
+ Hint Extern 4 => solve_relation : relations.
74
+
75
+ (** We can already dualize all these properties. *)
76
+
77
+ Generalizable Variables A B C D R S T U l eqA eqB eqC eqD.
78
+
79
+ Lemma flip_Reflexive `{Reflexive A R} : Reflexive (flip R).
80
+ Proof. tauto. Qed.
81
+
82
+ Hint Extern 3 (Reflexive (flip _)) => apply flip_Reflexive : typeclass_instances.
83
+
84
+ Program Definition flip_Irreflexive `(Irreflexive A R) : Irreflexive (flip R) :=
85
+ irreflexivity (R:=R).
86
+
87
+ Program Definition flip_Symmetric `(Symmetric A R) : Symmetric (flip R) :=
88
+ fun x y H => symmetry (R:=R) H.
89
+
90
+ Program Definition flip_Asymmetric `(Asymmetric A R) : Asymmetric (flip R) :=
91
+ fun x y H H' => asymmetry (R:=R) H H'.
92
+
93
+ Program Definition flip_Transitive `(Transitive A R) : Transitive (flip R) :=
94
+ fun x y z H H' => transitivity (R:=R) H' H.
95
+
96
+ Hint Extern 3 (Irreflexive (flip _)) => class_apply flip_Irreflexive : typeclass_instances.
97
+ Hint Extern 3 (Symmetric (flip _)) => class_apply flip_Symmetric : typeclass_instances.
98
+ Hint Extern 3 (Asymmetric (flip _)) => class_apply flip_Asymmetric : typeclass_instances.
99
+ Hint Extern 3 (Transitive (flip _)) => class_apply flip_Transitive : typeclass_instances.
100
+
101
+ Definition Reflexive_complement_Irreflexive `(Reflexive A (R : relation A))
102
+ : Irreflexive (complement R).
103
+ Proof. firstorder. Qed.
104
+
105
+ Definition complement_Symmetric `(Symmetric A (R : relation A)) : Symmetric (complement R).
106
+ Proof. firstorder. Qed.
107
+
108
+ Hint Extern 3 (Symmetric (complement _)) => class_apply complement_Symmetric : typeclass_instances.
109
+ Hint Extern 3 (Irreflexive (complement _)) => class_apply Reflexive_complement_Irreflexive : typeclass_instances.
110
+
111
+ (** * Standard instances. *)
112
+
113
+ Ltac reduce_hyp H :=
114
+ match type of H with
115
+ | context [ _ <-> _ ] => fail 1
116
+ | _ => red in H ; try reduce_hyp H
117
+ end.
118
+
119
+ Ltac reduce_goal :=
120
+ match goal with
121
+ | [ |- _ <-> _ ] => fail 1
122
+ | _ => red ; intros ; try reduce_goal
123
+ end.
124
+
125
+ Tactic Notation "reduce" "in" hyp(Hid) := reduce_hyp Hid.
126
+
127
+ Ltac reduce := reduce_goal.
128
+
129
+ Tactic Notation "apply" "*" constr(t) :=
130
+ first [ refine t | refine (t _) | refine (t _ _) | refine (t _ _ _) | refine (t _ _ _ _) |
131
+ refine (t _ _ _ _ _) | refine (t _ _ _ _ _ _) | refine (t _ _ _ _ _ _ _) ].
132
+
133
+ Ltac simpl_relation :=
134
+ unfold flip, impl, arrow ; try reduce ; program_simpl ;
135
+ try ( solve [ intuition ]).
136
+
137
+ Local Obligation Tactic := simpl_relation.
138
+
139
+ (** Logical implication. *)
140
+
141
+ Program Instance impl_Reflexive : Reflexive impl.
142
+ Program Instance impl_Transitive : Transitive impl.
143
+
144
+ (** Logical equivalence. *)
145
+
146
+ Program Instance iff_Reflexive : Reflexive iff.
147
+ Program Instance iff_Symmetric : Symmetric iff.
148
+ Program Instance iff_Transitive : Transitive iff.
149
+
150
+ (** Leibniz equality. *)
151
+
152
+ Instance eq_Reflexive {A} : Reflexive (@eq A) := @eq_refl A.
153
+ Instance eq_Symmetric {A} : Symmetric (@eq A) := @eq_sym A.
154
+ Instance eq_Transitive {A} : Transitive (@eq A) := @eq_trans A.
155
+
156
+ (** Various combinations of reflexivity, symmetry and transitivity. *)
157
+
158
+ (** A [PreOrder] is both Reflexive and Transitive. *)
159
+
160
+ Class PreOrder {A} (R : relation A) : Prop := {
161
+ PreOrder_Reflexive :> Reflexive R ;
162
+ PreOrder_Transitive :> Transitive R }.
163
+
164
+ (** A partial equivalence relation is Symmetric and Transitive. *)
165
+
166
+ Class PER {A} (R : relation A) : Prop := {
167
+ PER_Symmetric :> Symmetric R ;
168
+ PER_Transitive :> Transitive R }.
169
+
170
+ (** Equivalence relations. *)
171
+
172
+ Class Equivalence {A} (R : relation A) : Prop := {
173
+ Equivalence_Reflexive :> Reflexive R ;
174
+ Equivalence_Symmetric :> Symmetric R ;
175
+ Equivalence_Transitive :> Transitive R }.
176
+
177
+ (** An Equivalence is a PER plus reflexivity. *)
178
+
179
+ Instance Equivalence_PER `(Equivalence A R) : PER R | 10 :=
180
+ { PER_Symmetric := Equivalence_Symmetric ;
181
+ PER_Transitive := Equivalence_Transitive }.
182
+
183
+ (** We can now define antisymmetry w.r.t. an equivalence relation on the carrier. *)
184
+
185
+ Class Antisymmetric A eqA `{equ : Equivalence A eqA} (R : relation A) :=
186
+ antisymmetry : forall {x y}, R x y -> R y x -> eqA x y.
187
+
188
+ Program Definition flip_antiSymmetric `(Antisymmetric A eqA R) :
189
+ Antisymmetric A eqA (flip R).
190
+ Proof. firstorder. Qed.
191
+
192
+ (** Leibinz equality [eq] is an equivalence relation.
193
+ The instance has low priority as it is always applicable
194
+ if only the type is constrained. *)
195
+
196
+ Program Instance eq_equivalence : Equivalence (@eq A) | 10.
197
+
198
+ (** Logical equivalence [iff] is an equivalence relation. *)
199
+
200
+ Program Instance iff_equivalence : Equivalence iff.
201
+
202
+ (** We now develop a generalization of results on relations for arbitrary predicates.
203
+ The resulting theory can be applied to homogeneous binary relations but also to
204
+ arbitrary n-ary predicates. *)
205
+
206
+ Local Open Scope list_scope.
207
+
208
+ (* Notation " [ ] " := nil : list_scope. *)
209
+ (* Notation " [ x ; .. ; y ] " := (cons x .. (cons y nil) ..) (at level 1) : list_scope. *)
210
+
211
+ (** A compact representation of non-dependent arities, with the codomain singled-out. *)
212
+
213
+ Fixpoint arrows (l : list Type) (r : Type) : Type :=
214
+ match l with
215
+ | nil => r
216
+ | A :: l' => A -> arrows l' r
217
+ end.
218
+
219
+ (** We can define abbreviations for operation and relation types based on [arrows]. *)
220
+
221
+ Definition unary_operation A := arrows (A::nil) A.
222
+ Definition binary_operation A := arrows (A::A::nil) A.
223
+ Definition ternary_operation A := arrows (A::A::A::nil) A.
224
+
225
+ (** We define n-ary [predicate]s as functions into [Prop]. *)
226
+
227
+ Notation predicate l := (arrows l Prop).
228
+
229
+ (** Unary predicates, or sets. *)
230
+
231
+ Definition unary_predicate A := predicate (A::nil).
232
+
233
+ (** Homogeneous binary relations, equivalent to [relation A]. *)
234
+
235
+ Definition binary_relation A := predicate (A::A::nil).
236
+
237
+ (** We can close a predicate by universal or existential quantification. *)
238
+
239
+ Fixpoint predicate_all (l : list Type) : predicate l -> Prop :=
240
+ match l with
241
+ | nil => fun f => f
242
+ | A :: tl => fun f => forall x : A, predicate_all tl (f x)
243
+ end.
244
+
245
+ Fixpoint predicate_exists (l : list Type) : predicate l -> Prop :=
246
+ match l with
247
+ | nil => fun f => f
248
+ | A :: tl => fun f => exists x : A, predicate_exists tl (f x)
249
+ end.
250
+
251
+ (** Pointwise extension of a binary operation on [T] to a binary operation
252
+ on functions whose codomain is [T].
253
+ For an operator on [Prop] this lifts the operator to a binary operation. *)
254
+
255
+ Fixpoint pointwise_extension {T : Type} (op : binary_operation T)
256
+ (l : list Type) : binary_operation (arrows l T) :=
257
+ match l with
258
+ | nil => fun R R' => op R R'
259
+ | A :: tl => fun R R' =>
260
+ fun x => pointwise_extension op tl (R x) (R' x)
261
+ end.
262
+
263
+ (** Pointwise lifting, equivalent to doing [pointwise_extension] and closing using [predicate_all]. *)
264
+
265
+ Fixpoint pointwise_lifting (op : binary_relation Prop) (l : list Type) : binary_relation (predicate l) :=
266
+ match l with
267
+ | nil => fun R R' => op R R'
268
+ | A :: tl => fun R R' =>
269
+ forall x, pointwise_lifting op tl (R x) (R' x)
270
+ end.
271
+
272
+ (** The n-ary equivalence relation, defined by lifting the 0-ary [iff] relation. *)
273
+
274
+ Definition predicate_equivalence {l : list Type} : binary_relation (predicate l) :=
275
+ pointwise_lifting iff l.
276
+
277
+ (** The n-ary implication relation, defined by lifting the 0-ary [impl] relation. *)
278
+
279
+ Definition predicate_implication {l : list Type} :=
280
+ pointwise_lifting impl l.
281
+
282
+ (** Notations for pointwise equivalence and implication of predicates. *)
283
+
284
+ Infix "<∙>" := predicate_equivalence (at level 95, no associativity) : predicate_scope.
285
+ Infix "-∙>" := predicate_implication (at level 70, right associativity) : predicate_scope.
286
+
287
+ Open Local Scope predicate_scope.
288
+
289
+ (** The pointwise liftings of conjunction and disjunctions.
290
+ Note that these are [binary_operation]s, building new relations out of old ones. *)
291
+
292
+ Definition predicate_intersection := pointwise_extension and.
293
+ Definition predicate_union := pointwise_extension or.
294
+
295
+ Infix "/∙\" := predicate_intersection (at level 80, right associativity) : predicate_scope.
296
+ Infix "\∙/" := predicate_union (at level 85, right associativity) : predicate_scope.
297
+
298
+ (** The always [True] and always [False] predicates. *)
299
+
300
+ Fixpoint true_predicate {l : list Type} : predicate l :=
301
+ match l with
302
+ | nil => True
303
+ | A :: tl => fun _ => @true_predicate tl
304
+ end.
305
+
306
+ Fixpoint false_predicate {l : list Type} : predicate l :=
307
+ match l with
308
+ | nil => False
309
+ | A :: tl => fun _ => @false_predicate tl
310
+ end.
311
+
312
+ Notation "∙⊤∙" := true_predicate : predicate_scope.
313
+ Notation "∙⊥∙" := false_predicate : predicate_scope.
314
+
315
+ (** Predicate equivalence is an equivalence, and predicate implication defines a preorder. *)
316
+
317
+ Program Instance predicate_equivalence_equivalence : Equivalence (@predicate_equivalence l).
318
+ Next Obligation.
319
+ induction l ; firstorder.
320
+ Qed.
321
+ Next Obligation.
322
+ induction l ; firstorder.
323
+ Qed.
324
+ Next Obligation.
325
+ fold pointwise_lifting.
326
+ induction l. firstorder.
327
+ intros. simpl in *. pose (IHl (x x0) (y x0) (z x0)).
328
+ firstorder.
329
+ Qed.
330
+
331
+ Program Instance predicate_implication_preorder :
332
+ PreOrder (@predicate_implication l).
333
+ Next Obligation.
334
+ induction l ; firstorder.
335
+ Qed.
336
+ Next Obligation.
337
+ induction l. firstorder.
338
+ unfold predicate_implication in *. simpl in *.
339
+ intro. pose (IHl (x x0) (y x0) (z x0)). firstorder.
340
+ Qed.
341
+
342
+ (** We define the various operations which define the algebra on binary relations,
343
+ from the general ones. *)
344
+
345
+ Definition relation_equivalence {A : Type} : relation (relation A) :=
346
+ @predicate_equivalence (_::_::nil).
347
+
348
+ Class subrelation {A:Type} (R R' : relation A) : Prop :=
349
+ is_subrelation : @predicate_implication (A::A::nil) R R'.
350
+
351
+ Implicit Arguments subrelation [[A]].
352
+
353
+ Definition relation_conjunction {A} (R : relation A) (R' : relation A) : relation A :=
354
+ @predicate_intersection (A::A::nil) R R'.
355
+
356
+ Definition relation_disjunction {A} (R : relation A) (R' : relation A) : relation A :=
357
+ @predicate_union (A::A::nil) R R'.
358
+
359
+ (** Relation equivalence is an equivalence, and subrelation defines a partial order. *)
360
+
361
+ Set Automatic Introduction.
362
+
363
+ Instance relation_equivalence_equivalence (A : Type) :
364
+ Equivalence (@relation_equivalence A).
365
+ Proof. exact (@predicate_equivalence_equivalence (A::A::nil)). Qed.
366
+
367
+ Instance relation_implication_preorder A : PreOrder (@subrelation A).
368
+ Proof. exact (@predicate_implication_preorder (A::A::nil)). Qed.
369
+
370
+ (** *** Partial Order.
371
+ A partial order is a preorder which is additionally antisymmetric.
372
+ We give an equivalent definition, up-to an equivalence relation
373
+ on the carrier. *)
374
+
375
+ Class PartialOrder {A} eqA `{equ : Equivalence A eqA} R `{preo : PreOrder A R} :=
376
+ partial_order_equivalence : relation_equivalence eqA (relation_conjunction R (inverse R)).
377
+
378
+ (** The equivalence proof is sufficient for proving that [R] must be a morphism
379
+ for equivalence (see Morphisms).
380
+ It is also sufficient to show that [R] is antisymmetric w.r.t. [eqA] *)
381
+
382
+ Instance partial_order_antisym `(PartialOrder A eqA R) : ! Antisymmetric A eqA R.
383
+ Proof with auto.
384
+ reduce_goal.
385
+ pose proof partial_order_equivalence as poe. do 3 red in poe.
386
+ apply <- poe. firstorder.
387
+ Qed.
388
+
389
+ (** The partial order defined by subrelation and relation equivalence. *)
390
+
391
+ Program Instance subrelation_partial_order :
392
+ ! PartialOrder (relation A) relation_equivalence subrelation.
393
+
394
+ Next Obligation.
395
+ Proof.
396
+ unfold relation_equivalence in *. firstorder.
397
+ Qed.
398
+
399
+ Typeclasses Opaque arrows predicate_implication predicate_equivalence
400
+ relation_equivalence pointwise_lifting.
401
+
402
+ (** Rewrite relation on a given support: declares a relation as a rewrite
403
+ relation for use by the generalized rewriting tactic.
404
+ It helps choosing if a rewrite should be handled
405
+ by the generalized or the regular rewriting tactic using leibniz equality.
406
+ Users can declare an [RewriteRelation A RA] anywhere to declare default
407
+ relations. This is also done automatically by the [Declare Relation A RA]
408
+ commands. *)
409
+
410
+ Class RewriteRelation {A : Type} (RA : relation A).
411
+
412
+ Instance: RewriteRelation impl.
413
+ Instance: RewriteRelation iff.
414
+ Instance: RewriteRelation (@relation_equivalence A).
415
+
416
+ (** Any [Equivalence] declared in the context is automatically considered
417
+ a rewrite relation. *)
418
+
419
+ Instance equivalence_rewrite_relation `(Equivalence A eqA) : RewriteRelation eqA.
420
+
421
+ (** Strict Order *)
422
+
423
+ Class StrictOrder {A : Type} (R : relation A) := {
424
+ StrictOrder_Irreflexive :> Irreflexive R ;
425
+ StrictOrder_Transitive :> Transitive R
426
+ }.
427
+
428
+ Instance StrictOrder_Asymmetric `(StrictOrder A R) : Asymmetric R.
429
+ Proof. firstorder. Qed.
430
+
431
+ (** Inversing a [StrictOrder] gives another [StrictOrder] *)
432
+
433
+ Lemma StrictOrder_inverse `(StrictOrder A R) : StrictOrder (inverse R).
434
+ Proof. firstorder. Qed.
435
+
436
+ (** Same for [PartialOrder]. *)
437
+
438
+ Lemma PreOrder_inverse `(PreOrder A R) : PreOrder (inverse R).
439
+ Proof. firstorder. Qed.
440
+
441
+ Hint Extern 3 (StrictOrder (inverse _)) => class_apply StrictOrder_inverse : typeclass_instances.
442
+ Hint Extern 3 (PreOrder (inverse _)) => class_apply PreOrder_inverse : typeclass_instances.
443
+
444
+ Lemma PartialOrder_inverse `(PartialOrder A eqA R) : PartialOrder eqA (inverse R).
445
+ Proof. firstorder. Qed.
446
+
447
+ Hint Extern 3 (PartialOrder (inverse _)) => class_apply PartialOrder_inverse : typeclass_instances.